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ХОЁРДУГААр ХЭСЭГ 


1 $. тоглоомын онолын СУДЛАХ ЗҮЙЛ 


Харилцан эсрэг 


Үндсэн ухагдахуунууд 


(буюу хэд Хэдэн) талын 


практикийн 


Олон тооны бодлого 
ҮЙЛ ажиллагаа ГЭХ 


гарах байдал бүхэн 


Тэмцэлдэж 


ХӨӨ амжилтыг саатуу 
Хичээлэг, Ямар нэг ЗЭВСГИЙГ СОНГОН авах, 

ах аргыг сонгож євїх 
ӨЛӨВЛӨХӨ 


даанд ашигл 
Дааны ажиллагааг т 


мэт) б 


сонирхолтой 


байдлыг 


дайсагналцагч хоё 
с 


(эдийн засаг, цэргийн 
одоход дайралддаг. Тэгэхдээ 


явцад 
A хамаарагдана! 


буй хоёр этгээдийн аль аль нь нөгөөгийн 


зөрчилт байдәдд ха 


үзэж ЗОХИХ 
Үзүү 


ЦЭТГЭ НЭ, 


Иймэрхүү 
ДЭЭр математ 
сан. Тоглоом 
судлах матем 
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ЛЖ чадахуйц арга хэмжээ 


түүнийг байл) 
болон ер нь байл 


Д гарах байдал бүхэн мө Ч 


на. Энэ байдлыг шинжлээд 


Д Эсрэг этгээдийн 


Ы пүүс, аж үйлдвэрийн газрууд гүйх 


байдлыг шинжлэн үзэх асуудал амьдрал 


ИКИЙН ШИНЭ аппарат буй б 


ЫН Онол бол 
атикийн онол 


чухамхүү 
юм. Энэх 


олгохыг шаард; 
зөрчилт байдлы 
үү онолын зорилгф 


Н 


г 


ПҮҮДЭД ЗОХИСТОЙ 

нь зөрчилт байдлын үед эсрэг 2... 
үйл ажиллагааны замыг зааж өгөх 22. 

Амьдрал дээр дайралддаг . Се 4. 
нь тун ярвигтай. Түүнд орсон олон Чонон 2. 
ны улмаас түүнийг шинжлэхэд төвөг 2. 
лыг математикийн аргаар 4. 22. 
хын тул, чухал биш шалтгаанууд га 22. 
оо 2. «ТОГЛООМ» 
авах шаардлагатай болдог. 
гэж нэрлэе. | шоо 
| Эсэн нь тодорхой дүрмээр оо | 
бодит зөрчилт байдлаас ялгаатай го. оо 
лын хийсвэр загварыг юэ го го 
5. мм анінео с. Жишээлбэл Нар 2- 
a a дары 
2. «ялагч» (хожигч) болж дуус 
даг чанартай билээ. ы 2 нә 
: Иймэрхүү зохиомол хийсвэр мн алс 
тоглоомын онолын үндсийг эзэмших, ai оо 
лах хамгийн тохиромжтой материал 2... 
дийн тоглоомын нэр томьбог -o 2. 2. 
шинжлэн үзэхэд хэрэглэж, эсрэг хо йн 6 
чид», тэмцлийн үр дүнг, нэг талынх 
нэрлэнэ. | | 2 

“унэ бн буну олон виконта оролцон бэх 
юм га ТОГЛООМЫГ 2. 
2. 1 Багаараа тоглоход оролцогчид, оо 
2. “бую түр хугацаагаар эвслүүдэд ху и 
ивцад о хоёр багийн тоглоомыг хосын Аа 
ямх болно. Хосын тоглолт практик Еэ 
20 илүү учир энэ номонд зөвхөн хос 
мыг сонирхон үзэх болно. 2 цаг. ан 

Тоглоомын онолын анхны 2. 22, 
2. 2В 089 2. оролцсон Аны 
оо а үзье. «Тоглоом» гэдэг г. Уул 
талын аль алиных нь авах арга хэм 2. 5. 
тоглоомыг математикийн аргаар 2. 2 
тоглоомын дүрмийг нарийн чанд 


ІТ 





гэдгийн дор эсрэг этгээдий| 


дийнхээ эсрэг тэмдэгтэй 
Учир ийм тоглоомыг шинж 
B : 2 лыг авч үе 
е 0 юм. Жишээ нь А ТОГЛОГЧИЙН оа 
үзье. Цаашид хэллэгийн тохиромжтойг бодож 2 


«эсрэг этгээд» гэ! 


ЛЭН үзэхдээ зөвхөн нэг ЭТГЭЭДИЙНХ Hb XOX 


T А | 

Р ЭГЭХДЭЭ А талыг («биднийг») ямагт ялагч (хожиг4 
рэг этгээдийг») ялагдагч (хожигдогч) тай 

ролцох нь нэгдүгээ| 


таль 


Ir («c 
- үзэж байх болно. Ийнхүү ТОХИ 
ОГЛОГЧИЙН хувьд ямар ч илүүтэй тал оногдуулах үй 


дэсгүй бөгөөд хэрэв хожлын ТЭМДГИЙГ эсрэгээр өөд 


чилбөл Хоёрдугаар тоглогч ямагт хожигч болж чадн 


нү н тоглогч б 


ЛО Й Й 

2 Нүүдлүүдийнхээ Дотроос тухайн байдал 
| ируулан НЭГИЙГ НЬ УХамсартай сонгон авч хэрэў 
жүүлэхийг хэлнэ. | | | 
а-а... 


1 Нэгэн этгэ Д Ё 
ЭД НЭГ ХОЖИГДОЛТОЙ гэж Х A 

И Я A 
ТОН гэж ярьж болно. (орчуулагч) рихын оронд--1 хожи 
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Шатрын нүүдэл бүхэн ухамсартай нүүдлийн жишээ 
болж чадна. Учир нь тоглогчоос ээлжит нүүдэл хийх- 
дээ хөлөг дээрх бод, хүүний баїдлыг судлан үзэж 
бүх боломжтой нүүдлийнхээ дотроос нэгийг нь ухам- 
сартайгаар сонгон авдаг билээ. 

Ухамсартай нүүдэл хийх үеийн боломжийн нүүд- 
Зүүд нь тоглоомын дүрэмд захирагдсан байх ба хоёр 


талын өмнө хийсэн нүүдлүүдээс хамаарна. 


Санамсаргүй нүүдэл гэдэг нь бүх боломжтой 
пүүдлүүдийн дотроос нэгийг, тоглогчийн шийдвэрээр 
оиш санамсаргүй сонголтын аргаар хийхийг хэлнэ. 
(Мөнгө хаях, шоо орхих, хөзөр холих ба хуваах гэх 
мэт) Жишээ нь хөзрөөр 4 хүн тоглох үед анхны хөз- 
рийг нэг тоглогчид өгөх нь ижилхэн 32 боломжтой 


санамсаргүй нүүдэл болой. 


Тоглоомыг математикийн үүднээс тодорхой болго- 
хын тулд, санамсаргүй нүүдэл бүрийн бүх боломжийн 
үр дүнгийн магадлалын тархалтыг заасан байх. 
ЁСТОЙ. 

Зарим тоглоом дан ганц санамсаргүй нүүдлээс, эс- 
нэл дан ганц ухамсартай нүүдлээс бүрдэнэ. Хөзрийн 
!ЇХЭНХ ТОГЛООМууд холимог маягийн тоглоомд тооцог- 
доно. Өерөөр хэлбэл ийм тоглоом ухамсартай ба са- 
намсаргүй нүүдлийн аль алинаас бүрдэнэ. 

Тоглоом зөвхөн нүүдлийн хувьд (ухамсартай ба 
ганамсаргүй гэж) ангилагдаад зогсохгүй эсрэг этгээ- 
лийн үйл ажиллагааны талаар цуглуулсан мэдээллийн 
шинж байдал ба хэмжэзгээр бас ангилагдана. Тоглоо- 
МЫН ОНЦГОЙ НЭГ анги нь «гүйцэд мэдээлэл бүхий тог- 
!00м» гэж нэрлэгдэх анги байдаг. Хэрэв тоглогч эт- 
гээд ухамсартай нүүдэл хийх бүрдээ, өмнө хийсэн 
ухамсартай, санамсаргүй аль ч нүүллийнхээ үр дүнг 
пүрэн мэдэж байвал энэ тоглоомыг гүйцэд мэдээлэл 
бүхий тоглоом гэнэ. Шатар, даам, мєн «чагт, тэг» 
їївих тоглоомууд гүйцэд мэдээлэл бүхий тоглоомын 
жишээ болж чадах юм. 

Практик ач холбогдол бүхий ихэнх тоглоомууд 
гүйцэд мэдээлэлтэй тоглоомын ангид хамаарггддаггүй. 
Учир нь эсрег этгээдийн үйл ажиллггааны талаар л 
мэдээлэл тодорхой биш байх явдал зөочилт байдлын 
їзп чухал хэсэг нь байдаг. 

Тоглоомын онолын нэгзн чухал ухагдахуун бол 
ктратегийн» тухай ухагдахуун юм. 
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Тоглоомын явцад буй болсон байдлаас хамаарч 
тухайн тоглогчоос ухамсартай нүүдлээ нэгэн утгатай 
гаар сонгон авах дүрмүүдийг тоглогчийн стратегй 
ГЭНЭ. 1 

Стратегийн тухай ухагдахууныг тодруулах хэрэй 
ТЭЙ ЮМ. 

Ер нь тоглогч ухамсартай нүүдлээ сонгон авах а С 
лаа буй болсон тодорхой нөхцөлийг харгалзан тогло 
мын яг явцын дунд хийдэг. Гэвч нүүдэл бүрийн сон 
голтыг тоглогч урьдчилан олчихсон байна гэж бодохой 
онолын хувьд гажуудах зүйлгүй юм. Үүний тулд той 
логчоос тоглоомын явцад гарах бүх боломжтой байдлы 
нэг бүрчлэн мэдэж, боломж тус бүрийн шийдийг урьдч 
лан харсан байх ёстой. Энэ нь зарчмын хувьд (практи 
дээр биш ч гэсэн) ямар ч тоглоом дээр боломжтой 
Хэрэв ийм шийдийн системийг зөзшөөрвөл, тоглон 
тодорхой стратег сонгон авсан нь тэр. | 

Нэгэнт стратегээ сонгон авсан тоглогч, тоглоом 
биеэр оролцолгүй өөрийгөө уул тоглоомын дүрмий 
жагсаалтаар төлөөлүүлж болох юм. Харин энэхүү жа} 
 саалтыг өөр этгээд (шүүгч) хэрэгжүүлнэ. Стратегий 
тодорхой программ дүрстэйгээр автомат машинд оруу Қ 
болдог ба ийм ч учраас орчин үед тооцон бодох areg 
трон машин шатар тоглож чадаж байна. ЕЕ 

Стратегийн тухай ухагдахуун учир утгатай байхц 
тулд тоглоомд ухамсартай нүүдэл байх явдал зайл 
гүй юм. Дан ганц санамсаргүй нүүдлээс бүрдэх 14 
лоомд стратеги байж болохгүй. d 

Боломжтой стратегийнхаа тооноос хамаарч тоглоё 
«төгсгөлтэй» ба «төгсгөлгүй» гэж хуваагдана. | 


Тоглогч бүрд зөвхөн төгсгөлтэй тооны стратей 
байх тоглоомыг төгсгөлтэй тоглоом гэнэ. | 
А тоглогч нь т стратегтэй В тоглогч нь и стрї 
тегтэй төгсгөлтэй тоглоомыг т х її ТОГЛООМ ГЭНЭ. ; 
A, хоёр тоглогчийн («бид» ба «эсрэг этгээдийн 
т х п тоглоомыг авч үзье. 1 
Өөрсдийнхөө стратегийг А,, А›,.., 4Адсээр эсрї 
этгээдийн стратегийг В,, В›,..., В, -ээр тус тус таф 
дэглэе. | | 
Тал тус бүр тодорхой нэг стратегийг, жишээ Ў 
бид А; стратегийг, эсрэг этгээд В; стратегийг сонгф 
авсан гэж бодьё. | я 
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Хэрэв тсѓлоом дан ганц ухамсартай нүүдлээс бүрд- 
сэн бол 41, Ву стратегийн сонголт нь тоглоомын үр 
дүн-манай хожлыг нэгэн утгатай тодорхойлно. Түү- 
НИЙГ 0;ј-Гээр тэмдэглэе. | 

2 Хэрэв: тоглоомд ухамсартай нүүдлийн зэрэгцээ са- 
памсаргүй нүүдэл оролцсон бол АуВу хос стратегитэй 
хожил нь бүх санамсаргүй нүүдлийн үр дүнгээс ха- 
маарсан санамсаргүй хэмжигдэхүүн байна. Энэ тохиол- 
ДОЛД Хүссэн хожлын зүй ёсны үнэлэлт -нь түүний 
дундаж утга болно. Санамсаргүй нүүдэл байхгүй 
ТОГЛООМЫН ХОЖИЛ, санамсаргүй нүүдэлтэй тоглоомын 
хожлын дундаж утга аль алиныг нэгэн ижил 2:ј-ЭЭр 
тэмдэглэж байя. Хос стратеги бүрд тохирох хожил 
(эсвэл дундаж хожил) 2;3 мэдэгдэж байна гэж саная. 
2,/-ГИЙН Утгыг тэгш өнцөгт хүснэгт (матриц) дүрстэй 
бичиж болох ба мөрүүд нь бидний (А,) стратегид, ба- 
ганууд нь эсрэг этгээдийн (д;) стратегид тус тус хар- 
галзана. Ийм хүснэгтийг тоглоомын матриц гэнэ. 

т х п тоглоомын матриц 


а, 
3-28 В, В, | ... В, 
рсе ал... ГГ... 
А; 4 | ао 
------. г - 
А, 621 299 8 2% % дол 








t 


a e e a 
Ал ат і Amg |+ > -j| Amn 
meaa aeea aos ЦА 

Дүрстэй байх ба товчоор тоглоомын матрицийг | 4:/ || 
ГЭЖ тэмдэглэе. - 20 

го. ХЭД хэдэн хялбар жишээ авч үзье. | 
i дүгээр жишээ, А, 8 хоёр тоглогч бие бие 
! үүгээ харалгүйгээр ширээн дээр мөнгийг өөрсдийн 
үзэмжээр сүлдээр нь буюу тоогоор нь дээш харуулж 
гавина. Хэрэв тоглогчид ижилхэн тал (эсвэл хобул 
сүрЛдээр нь, эсвэл хобул тоогоор нь) сонгон авсан 


Қ 15 


% 











7 | | ; римдаа тоог сонгож авч байх хэрэгтэй байна. Гэвч, 
байвал А ТОГЛОГЧ НЭГ ОНОО авах ба бусад ТОХИОЛДОЛД хэрэв бид сүлд, тоог тодорхой дэс дараалалтайгаар 
В ТОГЛОГЧ ЗОХИХ оноог авна. Тоглоомыг шинжлэн үзэ (Жишээ нь сөөлжлөн) сонгож авбал эсрэг этгээд басл 
матрицийг нь зохио. | үүнийг тааварлаж бидний хувьд улам 

Бодолт, Энэ тоглоом бидний ба эсрэг этгээдий | 
Й нүүдлээс тогтоно. Тоглоомын үе! 
ГӨӨГИЙНХӨӨ Юу хийх ТЭСНИЙГ Эс мэ 
: ООМ гүйцэд мэдээлэлтэй тоглоом | лно) 
Хамаарагдахгүй, : 4 наар, ТОГЛООМЫН ОНОЛЫН НЭГЭН чухал ухагдахуун «хо- 

Нэгэнт тоглог ШИ лимог стратегийн» тухай ухагдахуунд хүрлээ. Өөрөөр 

4 хэлбэл «цэвэр» стратегүүд, энэ жишээний хувьд бол 
Н сонголт байн А,, A, стратеги тодорхой давтамжтайгаар ээлжилсэн 
: СТратеги, тоо сонгоё тийм стратегийг гарган авлаа. Энэ жишээний хувьд 


» Харин эсрэг этгээдэд мөн сүлдний | бол А,, А, стратеги ижил давтамжтай сөөлжлөх нъ 
В,. тооны В; стратеги байна. ; 


m | 
De | (o 8, 21 Ч илэрхий биш зүйл ба | 
1 4 Дугаар жишээ. АВ тоглогч бүр нэгэн зэрэг 
“агт 3 | бие биеэс шалтгаалахгүйгээр 1, 9, 9 гэсэн тоонуудын 

= ; аль нэгийг бичнэ. Хэрэ 

тэгш байвал В тоглогч, 

тэнцүү оноо өгөх 
b B 


рхон ухамсартай нүүд- 
(4) 1 цифрийг бичих А, стра- 
-ыг бичих Аз стратеги байх ба 


санаануудыг тайлб 


в. Өмнөх жишээтэй адил бид- 
Эхлээд | 


НИЙ СОНГОЖ авсан ямар ч стратегийг, эсрэг ЭТГЭЭД 
Хамгийн их хохиролтойгоор хариулж болох НЬ ИЛТ 


аа ааа 
В, | В, 
ЛОХ үед байдал эрс өөрчлөгдөнө, 


Үнэхээр, бид (4 тоглогч) яма 
бал А,) сонгон а 


| 
| 


| 








бай на. Жишээ нь хэрэв бид А, стратегийг сонгон ав- 
бал эсрэг этгээд дандаа В, стратегээр, А., стратегийг, 
В, стратегээр, Аз стратегийг В, стратегээр тус тус 
хариулаад байж болох юм. Тийнхүү тодорхой страте- 


ги сонгож авах нь биднийг хожигдолд зайлшгүй хүр» 


гэж болох ажээ! Энэ тоглоомын шийдийг (өөрөөр хэл» 


бэл хоёр тоглогчийн хамгийн ашигтай стратегүүдийг) 
5 5-д тодорхойлно. қаған 4 
223 дугаар жишээ. Бидний мэдэлд гурван төрлийн 
А,, А, Аз зэвсэг буй. Эсрэг этгээдэд гурван төрлийн 
В,, В,, Вз нисэх онгоц буй. Бидний зорилго онго 
устгах, дайсны зорилго онгоцоо хамгаалахад оршин) 
Хэрэв А, зэвсэг хэрэглэвэл В,, В,, Вз онгоцууд хар} 
галзан 0,9; 0,4; 0,2 магадлалтайгаар устах ба А-ы 
хэрэглэвэл 0,3; 0 6; 0,8 магадлалтайгаар, Аз-ыг хэрэглэј 
вэл0,5: 0,7: 0,д магадлалтай тус тус устах ахул, зохий 
байдлуудыг тоглоомын онолын хэлэн дээр томьёол 
«Бодолт. Энэ байдлыг хоёр ухамсартай, нэг санам 
саргүй нүүдэл бүхий 3 ХЗ тоглоом гэж үзэж болн 
Бидний ухамсартай нүүдэл гэдэг нь зэвсэг сонгон авд 
хад орших ба дайсны ухамсартай нүүдэл нь байлдаан 
оруулах онгоцоо сонгож авахад оршино. Санамсаргүй 
нүүдэл нь зэвсэг хэрэглэхэд оршино... 


Хув | в, В, B, | 


| 


А) |0,9 |09,4 0,2 


4, 0,3 | 0,6 | 0,8 


Ас: |05 0:7-1:0:2 


Учир нь энэ нүүдэл онгоцыг нэг бол устгаж, ng 
бол бүтнээр үлдээнэ. Хэрэв онгоц сөнөсөн бол бий 
ний хожил нэгтэй тэнцүү, хэрэв сөнөөгүй бол тэгт9 
тэнцүү байна. Гурван төрлийн зэвсэг -сонголт биднф 
стратеги болох ба гурван төрлийн онгоц сонголт дай 
ны стратеги болно. Тухайн хос стратеги дахь биднфў 


o 


1 Эсрэг этгээд мөн ийм төвөгтэй байдалд байгааг мартаж ф 
лохгүй. | 
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хожлын дундаж утга нь сонгож авсан зэвсгээр сон- 
гож авсан онгоцоо устгах магадлал байна. Тоглоомын 
матрицийг 118 дугаар талд бичив. Тоглоомыг хэд да- 
хин давтахад, тоглогчдоо дээд хэмжээний дундаж хо- 
жил (эсвэл доод хэмжээний дундаж хожигдол) өгч ча- 
дах стратегийг тоглоомын онолын зохистой стра- 
теги гэнэ. Ийм стратегийг сонгож авах үндэс нь бид 
эсрэг этгээдээ дор хаяад л өөрсөдтэйгээ адил ухаалаг 
бидний зорилгыг саатуулахын тулд хамаарах бүхнээ 
хийж чадна гэж үзэхэд оршино. | 

Тоглоомын онол чухамхүү энэ зарчмыг баримтлан 
бүх заавар зөвлөлгөөгөө боловсруулдаг учир, бодит 
стратегийг зайлшгүй дагаж явдаг гэнэдэх явдлууд. 
мөн тоглогчдын алдаа зэргийг харгалзаж үздэггүй, 

Тоглоомын онол, нарийн үзэгдлүүдийн математи- 
кийн загваруудтай адил хязгаарлалтай юм. Эдгээр хяз- 
гаарлалтын нэг нь хожлыг албаар зөвхөн ганц тоогоор 
илэрхийлдэгт оршино. Практик дээр тохиолдох ихэнх 
зөрчилт байдлыг судлах үед хамгийн ухаалаг страте- 
гийг боловсруулахдаа, арга хэмжээний амжилтыг Т0- 
дорхойлж чадах шинжүүр болох хэд хэдэн парамет- 
рийг анхааран үздэг. Нэгэн шинжүүрийн хувьд зохис- 
той. стратеги нь нөгөө шинжүүрийн хувьд зохистой 
байх нь алба бишээ. Гэвч, энэхүү явцуу бай “лыг ухам- 
сарлаж, тоглоомын онолын аргаас гарах заавар зөвлөл- 
гөөнийг сохроор дагахгүйгээр, яг «зохистой» биш ч гэ- 
сэн ерөнхийдөө «хүлээн авч» болохуйц стратегийг б0- 
ловсруулахад тоглоомын онолын математик аппаратыг 
ухаалгаар ашиглаж болно. 


2 5. Тоглоомын хонжворын доод ба дээд 
хэмжээ. «Минимаксын» зарчим 


Дор дурдсан матриц бүхий жт х її тоглоомыг авч 
үзье. | 

і-гээр өөрсдийн стратегийн дугаарыг, /-гээр эсрэг 
этгээдийн стратегийн дугаарыг тус тус тэмдэглэе. Тэ- 
гээд өөрсдийн зохистой стратегийг тодорхойлох 30- 
рилго тавья. Үүний тулд А,-ээс эхлэн өөрийн бүх ст- 
ритегийг дэс дараалан хянан үзье, Бид А; стратегийг 
“опгон авах бүрдээ эсрзг этгээт маань бидний 4&;j XO- 
жил хамгийн бага байхуйцаар Ву; стратегийг сонгон 
пппа гэж тооцоолох ёстой. Хожлын энэ хамгийн бага 
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утга өөрөөр хэлбэл 4 дүгээр мөрөн дэх а,/ тоонут 


ДЫН Хамгийн багыг тодорхойльё, Энэхүү хамгийн бай 
элементийг а; ГЭЖ ТЭМДЭГЛЭВЭЛ | 
болно. / 


ул 


Энд пип(/-гийн хувь дахь минихум) тэмдгээр /-гий 


Fremin a (2. # 


х» 


багыг нь тэмдэглэлээ. | 
4: тоонуудыг матрицийн баруун талд нэмэлт бай 
на: болгон бичье. | 4 
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| 
г? 
t 
Ї 








| эг а олом еі 1 


| 1 


і 


e 


Бид ямар нэг А; стратегийг сонгон авахдаа эс 
этгээдийн ухаалаг ажиллагааны дүнд а;-гээс илүү Ё 
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жил авахгүй гэж тооцоолох ёстой. Хамгийн болгоомж- 
тойгоор ажиллаж, эсрэг этгээдээ хамгийн ухаалагт 
тооцсоны (бүх гэнэн явдлуудаас зайлсхийсний) дүнд 
а, хамгийн их байж чадах А; стратегийг сонгон авах 
нь зүй. Энэхүү хамгийн их утгыг а-аар тэмдэглэе. 

а = maxa; 


Ї 


Эсвэл (2. 1) томьёог ашиглавал: 


а = тах шіп а;) 
і J 


болно. а хэмжигдэхүүнийг тоглоомын хонжворын 
д00д хэмжээ, эсвэл максмин хожил гэнэ. 

а тоо матрипийн тодорхой мөрөнд орших бөгөөд 
А тоглогчийн энэхүү мөрөнд тохирох стратегийг макс- 
мин стратег гэнэ. 

Хэрэв бид максимин стратегийг баримтлах ахул эс- 
рэг этгээд маань яаж ч ажиллалаа гэсэн бидний хожил 
баталгаатайгаар а-аас багагүй байна гэдэг нь илэр- 
хий байна. Ийм ч учраас с хэмжигдэхүүнийг тоглоомын 
хонжворын «доод хэмжээ» гэнэ. Энэ нь хамгийн бол- 
гоомжтой стратегийг баримталснаар өөрсдийгөө батал- 
гаатайгаар хангаж чадах доод хэмжээний хонжвор 
юмаа. 

Эсрэг этгээд В-гийн хувьд ийнхүү бас шүүн бо- 
дож болно. Эсрэг этгээд маань бидний хожлыг дээд 
хэмжээгээр багасгах сонирхолтой байдаг болохоор тэ- 
рээр өөрийнхөө стратеги бүрийг, дээд ХЭМЖЭЭНИЙ ХО- 
жилтой байхаар сонгон авахыг эрмэлзэх ёстой. Ийм ч 
учраас бид, матригийн доод мөрөнд 0; ј-Гийн хамгийн 
их утгыг багана бүрээс түүвэрлэн бичлээ. 


Bj; = max 4;) 


Эндээс 8;-гийн хамгийн бага утгыг олбол: 
| / 

буюу | 
В = тіп тах &;j 

7 і 

болно. 

В хэмжигдэхүүнийг тоглоомын хонжворын дээд Хэм- 
жээ буюу «минимакс» гэж нэрлэнэ. Хонжворын дээд хэм- 
»зэнд харгалзах стратегийг «минимакс стратеги» гэнэ. 
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Эсрэг этгээд хамгийн болгоомжтой минимакс стра 
тегийг хэрэглэсний дүнд, бид тэдний Эсрэг хичнээн Ë 
ухаалаг ажилласан, тэрээр 8-ээс илүүгүй хожигдол 
той байх нь лавтай юм. j 

Тоглогчдоос зохих стратегээ сонгон авахад нь тӯ 
салдаг болгоомжлох зарчмыг тоглоомын онол ба түү 
ний хэрэглэгдэх салбарт «минимаксын зарчим» гэж нэр 
лэдэг. Тоглогчдын хамгийн болгоомжтой стратегүүд 
болох максмин ба минимакс стратегийг «минимакс с? 
раги» гэдэг нэг ерөнхий нэрээр нэрлэдэг. Жишээ бол 
гож, 1 $-ийн 1, 2, 3 дугаар жишээний хожлын дээд 6 
ДООД ХЭМЖЭЭ, МИНИМакс стратегийг тодорхойлъё. 

1 дүгээр жишээ. 1 у-ийн 1-дүгээр жишээн дээ| 


------------ 222 - . | 
Bı | b, 


ai 





матриц бүхий тоглоом өгөгдсөн билээ. 

а, ба 8) Хэмжигдэхүүнүүд тогтмол бөгөөд харгалза 
--І ба 1-тэй Тэнцүү учир тоглоомын хожлын доод 68 
ДЭЭД хэмжээ нь харгалзан —1, 1-тэй тэнцүү: 224 


А тоглогчийн стратеги бүр максмин стратеги, 4 
тоглогчийн стратеги бүр минимакс стратеги байна. үү 
нээс гарах дүгнэлт илэрхий биз ээ. Д ТОГЛОГЧ ӨӨРИЙ 
йг баримталсан, 1-ээс илүү оноо алдаж 
| AOTT MOH тийм ХЭМЖЭЭНИЙ оноф 
НООС илүү оноо үл алдана, ее 

2 дугаар жишээ. 1 5-ийн 2 дугаар жичээгээ 
123 дугаар хуудасны дээд талд бичигдсэн матриц 6ў 
Хий тоглоом үзүүлсэн билээ. Энэ үед тоглоомын хонж 
ВОрын доод хэмжээ а = — 3, дээд хэмжээ В = 4 бай 
ба бидний максмин стратеги нь А бөгөөд түүнийг ямаў 
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0 | 


баримталбал --9-аас багагүй хонжвортой баас илүү, 
гүй алдаатай) байна тэдэгт хатуу итгэж болно. Аа 


| эсрэг ГЭЭДИЙН “маань минимакс 
| рин Р,, Бу-ын алин ч эсрэг этгээдийн 


! Чи “т хэрэглэс- 
стратеги болж чадах 2 ю) 
4. “Эр -Өөс илүүгүй хожиг, ог 6 
пий -дүнд,. тэрээр 4-өөс 4.2. 
15121 итгэж болно. Хэрэв бид өөрсдийн 22. 
тегээс ухарвал (жишээ нь 4» 2 .о- 2. 
эерэг ЭТГЭЭД В, стратеги хэрэглэн: хашин ЯГ 5. 
Полғон.багасгаж, зохих ёсны цээрлэл . стратегээс 
н хэрэв зсрэг өөрийн минима! с 
лэн хэрэв эсрэг этгээд шинэ 1. 
ухарвал хожигллоо --6 хүртэл оо В 
8 дугаар жишээ. 1 $-ийн З дугаар | 


-------------------- 


B | Bl B а) 


0,2 


| 08 i 
8, 0,9 | 0,7 | ,9 | 


к. 
o em 
------т-- 


матрицтай тоглоом ба же | 
n тоглоомын ховжворын доод . 
эь йна. Бидний хамгийн Ж- 

: жээ В = 0,7 байна. Бид 
ДЭЭД ХЭМ В a 











той (максмин) стратеги энэ үед А, бөгөөд энэхүү А! 
зэвсгийг хэрэглэвэл, дунджаар бүх тохиолдлыг 0,3-4 
нь онгоц устгаж чадна гэж батлан хэлж болно. Харий 
эсрэг этгээдийн хамгийн болгоомжтой (минимакс) ст 
ратеги нь ВБ; болох бөгөөд, энэ онгоцыг ашиглава( 
бүх тохиолдлын 0,7-д нь уул онгоц үл сүйтэнэ гэдэш 
итгэж болох юм. 

Сүүлчийн энэ жишээгээр минимакс: стратегийн н# 
гэн чухал чанар болох түүний тогтворгүй байдлыг х4 
руулж болно. Бид өөрийнхөө хамгийн болгоомжтой 
(максмин) Аз стратегийг, харин эсрэг этгээд мөн oğ 
рийн хамгийн болгоомжтой (минимакс) В; стратеги 
тус тус хэрэглэх юм гэж саная. Хэрэв хоёр этгэ$ 
эдгээр стратегээ баримтлаад байвал дундаж хонжв4ё 
0,6 байх ба энэ нь хонжворын доод хэмжээнээс 4 
дээд хэмжээнээс бага байна. Хэрэв эсрэг этгээд бидниў 
Аз стратеги хэрэглэх гэж байна гэж мэдвэл тэд Д 
руй В; стратегийг хэрэглэж, бидний хонжворыг 0,3 
хүртэл бууруулна. Гэтэл бидэнд В, стратегид цохиф 
өгч чадах стратеги бас байна. Энэ нь А; страт 
бөгөөд, үүнийг хэрэглэсний дүнд хонжвор маань W 
болж ихсэх жишээтэй. ЕЕ 

Тийнхүү хоёр этгээд өөрсдийн минимакс стратей 
хэрэглэх нь тогтворгүй бөгөөд, аль нэг этгээдийн 
стратегийн тухай олж мэдсэн мэдээ сэлтийн байдл 
шалтгаалж ямагт өөрчлөгдөж байна. 4 

Гэвч минимакс стратеги нь тогтвортой байдаг 1ф 
лоом ч бас байдаг. Энэ нь хонжворын доод хэмж 
дээд хэмжээтэйгээ яг тэнцүү байдаг тоглоомууд 4 


а = | 


Хэрэв тоглоомын хонжворын доод хэмжээ нь ді 
хэмжээтэйгээ яг тэнцүү байвал тэдгээрийн ерөн 
утгыг тоглоомын цэвэр хонжвор эсвэл тоглоод 
хонжвор тэх ба у үсгээр тэмдэглэнэ. 4 

Жишээ авч үзье. 4Х4 тоглоом 125 дугаар тал 4 


доод хэмжээг олбол 
4 == 0,6 


дээд хэмжээг олбол 
406 
124 


байна. Эдгээр нь адил байгаа учраас уул ТО 


ГЛООМ Hb 


цэвэр хонжвор бүхий тоглоом бөгөөд а--ф--у--0,6 


байх ажээ. 


ғады рды Са ыды тасы ыты ыы 


ы В, В, Вз 


а e 


4, |е |9 |9 


Bj 0,8 0,6 0,8 | 0,9 
a 


Энэхүү тоглоомын матрицийн дотор ялган авсан 
нлемент 0,6 нь эзэлж буй мөрнийхөө шаг 
нь, харин баганыхаа хамгийн их нь болой. 12 
індарга дээр нәг координатаараа ыг 
координатаараа максимумтай цэг байвал, түүнийг г а 
метрт эмээлийн цэг гэдэг ба энэ нэр томьеог тоглоомы 

l puo бас хэрэглэдэг. Матрицийн ийм чанартай цэгийг 
 нилрицийн эмээлийн цэг гэж нэрлэх ба харгалзах 
боглоомыг нь эмээлийн цэгтэй тоглоом гэнэ. 

Эмээлийн цэг бүхэнд хос минимакс стратеги (бид- 
ний жишээн дээр Аз, Вҙ) харгалзах ба эдгээр стратеги 
жүс бүрийг зохистой стратеги, хамтатгаад тоглоо- 

ын шийд гэж нэрлэнэ. нэ 
еа Таш нэгэн сонирхолтой чанартай бай- 
иг. Хэрэв нэгэн тоглогч (жишээ нь А) өөрийн ои 
тратегийг баримталж, нөгөө тоглогч ңь өөрийн - 
| нстой стратегээс ямар нэг шеглтгаанаар ухарвал /туу 
 Мы129 4 ашигтай байж чадахгүй. В тоглогчийн Энэ 
їйрилт нь сайндаа л 2. хэзээр байлгаж чадах 
лашилбал түүнийг ихэсгэнэ. . . 
Мор ТОГЛОГЧ өөрийнхөө зохистой 2 
гийг баримталж, харин 4 өөрийнхөөсөө ухарвал, 
Ийн хувьд хэзээ ч ашиг гарахгүй. 
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Үүнийг бидний үзсэн эмээлийн цэг бүхий тоглоё 
мын жишээн дээр хялбархан шалгаж болно. 1 
Эмээлийн цэг бүхий тоглоомын хувьд минимак 
стратеги нь өвөрмөц маягийн «тогтвортой» чанартаф 
байдгийг бид үзлээ. Хэрэв нэг тал нь өөрийн мини 
макс стратегээ баримталж байхад нөгөө тал мөн тий 
стратегээсээ ухарвал, өөрт нь л хохиролтой байх бой 
но. Энэ тохиолдолд, эсрэг Этгээд зохистой стратегй 
сонгон авсан тухай ямар нэг мэдээ бидэнд ирсэн бод 
бид өөрийн ажиллагааг өөрчлөх ёсгүй. Учир нь нэгэн 
бид өөрсдийн сонирхлоос гажья гэж бодохгүй бол 36 
Хистой стратегээ л баримталж байх болно. Эмээлин 
цэг бүхий тоглоом дахь хос зохистой стратеги нь ямаў 
нэг «тэнцвэрийн байдал» мэт юм. Зохистой стратегэй 
ямар нэг хэмжээгээр гажих нь уул тоглогчийг, анхн 
байдалд буцаж ирэхийг албадсан тохиромжгүй баў 
далд хүргэдэг. ; 
Ийнхүү эмээлийн цэг бүхий тоглоом бүр, дор дурд 
сан чанаруудаар ялгагдах хос зохистой стратегий 
тодорхойлж чадах шийдтэй байна. 1 
1. Хэрэв хоёр тал өөрсдийнхөө зохистой страт8 
гийг баримтлах ахул дундаж хонжвор нь тоглоомьй 
цэвэр хонжвортой тэнцэх бөгөөд энэ нь тТОГЛООМЬ 
Ховжворын доод ба дээд хэмжээний аль аль нь байн 
2. Хэрэв нэгэн тал нь өөрийн зохистой стратеги 
хэрэглэж байхад нөгөө тал нь өөрийнхөөс гажвал, 18 
рээр хожигдох ба яагаад ч гэсэн хонжвороо ихэсгэй 
чадахгүй. Ч 
Онол ба практикийн үүднээс үзвэл эмээлийн ug 
бүхий тоглоом нь үлэмж сонирхолтой байдаг. 
Гүйцэд мэдээлэл бүхий тоглоом нь эмээлийн цэйф 
тэй байдаг. Иймд тийм тоглоом бүхэн шийдтэй, 64 
рөөр хэлбэл тоглоомын хонжвортой тэнцүү дундад 
ХОЖИЛ ӨГӨХ ХОС ЗОХИСТОЙ стратеги олддог гэж TON 
ЛООМЫН онолд баталдаг. Хэрэв гүйцэд мэдээлэлтэ 
ТОГЛООМ нь зөвхөн ухамсартай нүүдлээс тогтох ахуф 
хоёр тал өөрсдийн зохистой стратегээ хэрэглэсэн үе 
тоглоомын хонжвортой тэнцүү хожлоор, өөрөөр хэй 
бэл тоглоом нь тодорхой үр дүнгээр төгсөнө. | 
Гүйцэд МЭДЭЭЛЭЛТЭЙ тоглоомын жишээ болгож Ду 
гуй ширээн дээр мөнгө тавих тоглоомыг авч үзье..Хоё 
ТОГЛОГЧ дугуй ширээн дээр ижил мөнгийг дуртай газра 
ээлжээр тавих ба мөнгийг давхарлан тавьж болохгүй 
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КЕК оо 
Хамгийн сүүлд ширээн дээр мөнгө тавьсан оо 
но. (Энэ үед ширээн дээр дахин мөнгө тавих зай ү 


ЬДЧИ- 
гүй байх ёстой) Энэхүү тоглоомын дүнг a р 
| Й ба эхлээд мөнгө тав 
лан тодорхойлж болох : Е 
хожиж болох бүрэн тодорхой шэг оюо 
ай хай огч ЭХЛ 1 
байна. Тухайлбал, тогл 1 го 
| ЭГ ТОГЛОГЧИЙН TABH | 
төвд тавьж дараа нь эср : 
іі тэгш хэмтэй тавилтаар 2122. 
З Р нь яаж ч ажилла с 
хоёр дахь тоглогч о 
Ў ж чадахгүй. 
сон дүнг хувиргаж 
1221 Й йдийг нь үл мэдэх хү 
эн: ЗОХИСТОЙ ШИЙДИ! С 
энэхүү тоглоом нь 4. 
й юм. Шатар зэрэг бу Э 
мүүст л сонирхолтой ю а ) со 
22. бүхий тоглоомууд е 2. - Бо 
Й эгтэй бөгөөд ! 
тоглоом бүр эмээлийн ц о 
Й ЙГ Нь Зааж өгсөн шийд 
зохистой стратегийг + ( 2 
Шатрын нүүх боломж асар ро 
эмээлийн 3 
лоомын матриц зохиож, 0. 
пь практикт боломжгүй учир шатар тоглолт 


олдоогүй байна. 


З $. Цэвэр ба холимог стратеги 
холимог стратегитэй тоглоомыг 
ШИЙДЭХ 


Практик ач холбогдолтой төгсгөлтэй тоглоомуудын 


дотроос эмээлийн цэгтэй тоглоом ховорхон . 
дог бөгөөд зонхилох нь хонжворын, доод 


Й ээрх 
хэмжээ ижил биш байх тоглоомууд байдаг. Бид дээр 


4229 ГЧ Ганц- 
Тоглоомыг шинжлэн үзэж, хэрэв аль НЭГ ТОГЛО 


Й хаалаг 
хан стратеги сонгож авахдаа эсрэг 1. | 
| байвал, энэ стр 
ажиллагааг бодолцсон вал, 2. 

хойлогдоно гэдэг дү 
максын зарчмаар тодор 1 2. 
Й атегийг яг бар 
( өөрийн максмин стр Г 
. аз ч бидний хожил 
аж ч ажилласан I 
талбал эсрэг этгээд я Ж | 
тоглоомын хонжворын доод хэмжээ &-тай а 
па гэдгийг батлан хэлж чадна. Нэг «цэвэр» стр 
| ЙГ ) ЭВЭЛ 
биш харин хэд хэдэн стратегийг ээлжлэн оо 
4-аас их дундаж хожил гарган авна гэж лавтай х 


болох уу? гэдэг зүй ёсны асуулт гарна. о. 
Хэрэв хэд хэдэн цэвэр стратеги тодорхой си 

гайгаар санамсаргүй холилдон хэрэглэгдсэн 
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ийм Хосолсон стратегийг 


тоглоомын онолд холимог 
стратеги гэнэ. 


Цэвэр стратеги бүр холимог стратегийн тухайн тој 
хиолдол байх нь илт байна. Учир нь цэвэр стратеги 0 


давтамжтай стратегүүд, 1 давтамжтай ганц стратегээ4д 
ТОГТОНО ГЭЖ үзэж болно. | 
Зөвхөн цэвэр стратеги хэрэглэх үед биш холимой 
стратегийг ч хэрэглэх үед төгсгөлтэй тоглоомын ший 
дийг олж болно. Өөрөөр хэлбэл, хоёр тоглогчийн хф 
Жил тоглоомын хонжвортой тэнцүү байх тийм хоё 
(ерөнхийдөө Холимог) стратегийг олж болох ба зохи 
той стратегиэс ухарсан этгээд зөвхөн хохирол хүлээ 
болно. 1 
Энэхүү өгүүлбэрийг тоглоомын онолын үндсэ 
теорем гэх ба 1928 онд эрдэмтэн Нёйман баталжээ 
Энэ теоремын баталгаа төвөгтэй учир зөвхөн томьёо 
лыг дор сийрүүлье. | | 
Гөгсгөлтэй тоглоом бүхэн (холимог страт 
гийн мужид ч байж болно) ядаж нэг шийд та 
байна. f 
Тоглоомыг шийдсэний дүнд гарах хожлыг тоглоф 
мын хонжвор гэнэ. Иймд үндсэн теорем ёсоор төг 
гөлтэй тоглоом бүхэн хонжвортой байх ажээ. Тогло 
мын хонжвор » нь тоглоомын хонжворын доод хэмж 
2, дээд хэмжээ 8 хоёрын хооронд байх нь илт байн 


Учир нь а бол бидний өөрийн цэвэр стратегийг @ 
римтлах үед хожих хамгийн их хожил .бөгөөд xoig 
мол стратеги нь цэвэр стратегийг өөртөө агуулд 


болохоор стратеги холимог байсан ч бидний хонжиф 
багасахгүй нь лавтай. Иймд 4 


уа 
Мөн эсрэг талын боломжийг тунгаан үзвэл 
у >> В 


биш батлагдана. | 

Холимог стратегид 
хийе. Жишээ нь, хэрэв 
Р,, Р;, Р; давтамжтай А), А,, Аз стратегээс тог 
юм гэж санавал энэ стратегийг , 


198 


тохирсон тусгай тэмдэг 
Холимог стратеги харгал 


Sa=( P, P: Ps 


гэж тэмдэглэе. Үүнд Р; + Р -- Рз = 1 байна, o 
Үүнчлэн эсрэг этгээдийн холимог стратегий 
Жы ыс В, В; 2) 
8 “Ха 42 48 


гэж тэмдэглэе. Үүнд 0}, 9, 9з, НЬ Бу, В», Ву страте- 
гүүдийн давтамжууд бөгөөд Ф 1 92 + 98 = 1 2. 
Så, S гэсэн хоёр зохистой холимог страте 

бүхий шийд олдсон гэж саная. Ерөнхийдөө уул 
тоглогчийн хэрэглэж болох бүх цэвэр стратегүүд зо- 
хистой холимог стратегид орох нь алба биш, харин 
зарим хэсэг нь орсон байж болно. Энэхүү зохистой 


“холимог стратегид орсон цэвэр стратегүүдийг тоглог- 
чийн «ашигтай» стратегүүд гэнэ. 


Тоглоомийн шийд нэгэн гайхамшигтай чанартай бай- 
даг нь: Хэрэв нэгэн тоглогч өөрийн зохистой. хо- 


| | лбал, 
аамог (53, 53) стратгсгээ ямагт баримта 


нөгөө этгээд өөрийн «ашигтай» стратегийн хү- 
рээнээс гаралгүйгээр яаж ч ажилласан хожил 
т үл өөрчлөгдөх ба тоглоомын хонжвор шинэ 
тэнцүү байна. Жишээ нь тоглогч өөрийн ШЕ 
стратегийг цэврээр ашиглаж ч болно. Бас тэдгээрий 
имар ч пропорцтойгоор хольж ашиглаж болно. Энн 
Энэ өгүүлбэрийг баталья. т Хїї тоглоомын шийд 52, 
“Ур олдсон гэж бодьё. Асуудлыг тод болгохын тулд 
ЗОХИСТОЙ ХОЛИМОГ «2 стратеги нь Эв ХА», зэр 
гурван «ашигтай» стратегийн хольц, В% ньбас эь 2, Өз 
гэсэн ашигтай гурван стратегийн хольц гэж бодьё 


Š А; А, 22) с – (2 Б, | 
ЗАЛ” о A 41 92 дз 
59 
Тәгэхдээ Р, БР, + Рз = 1, 9; + 9 + 93 = 1 Хэрэв бид 
УУ, стратегийг ягштал баримталбал “эсрэг ЭТГЭЭД 
|, В;, Ву стратегийг ямар ч пропорцтойгоор хэрэглэ 
гэн хожил үл өөрчлөгдөх бөгөөд урьдын адил цэ 
лоомын хонжвор у-тай тэнцүү байна гэдгийг нотло 
(естой. ; 

Үүнийг дараах маягаар гүйцэтгэе. Бид 52 страте- 
ги хэрэглэж, эсрэг, этгээд В;, В, Вз стратегийг хэ 
рэглэж, байх үеийн бидний хожил харгалзан уу, Y2, Y3 
бийна гэж саная. 


р 1392 129 














Зохистой стратегийн тодорхойлолтоос үзвэл эсрэў 
этгээд 58 стратегеесээ гажих явдал түүнд ашиггүй 
гээр төгсөх ёстой. Иймд 


ур 22У) У9 22 Ур Уз 22 У 


Гурван тохиолдлын ядаж нэгэнд нь у; У9 Уҙ-ЫН HƏ 

Т. у-аас их болж чадах уу? гэвэл үгүй байдаг байн4 
чир нь, 523, 5% стратегийн үеийн у хожлыг у;, уз, У 
аар илэрхийлье. S стратегид В;, Вз, Вз нь тус ту 
41, 4» qa давтамжтайгаар орсон тул 4 


v = 1191 + 292 + Y393 (3.4 
(9; + 95 + 9з == 1). 


байна. Хэрэв Уү, Уд, Уз-ИЙН ядаж нэг нь у-аас их байвз 
тэдгээрийн цэгнэсэн дундаж утга (8.2)аас их 60% 
зөрчилд орно. Тийнхүү зохистой стратегийн тогл4 
мыг шийдэхэд өргөн дэлгэр хэрэглэгддэг нэгэн чухё 
чанар нотлогдлоо. | 


4. 8 Тоглоолыг шийдэх хялбар арга 
2х2, 2 х п тоглоомууд 


Хэрэв mX n тоглоом эмээлийн цэггүй байвал TÄ 
НИЙ ШИЙДИЙГ ОЛОХ НЬ ТӨВӨГТЭЙ байдаг бөгөөд ял 
гуяа т, п хоёр их Сайх үед бүр ч төвөгтэй бай} 
Зарим үед илүүдэл стратегийг зайлуулах замаар стрй 
гийн тоог цөөтгөн, уул бодлогыг хялбарчилж болд 

Илүүдэл стратеги нь хоёр янз байдаг. а) нэг с 
теги давтагдаж орсон, б) хэрэгцээгүй болох нь | 
стратеги, ДХишээ болгож 


матриц бүхий тоглоом авч үзье. Матрицаас үзвэл Аз 
стратеги А; стратегийг яг давтаж байгаа нь илт бай- 
гаа учир аль нэгийг дарж болно. | | 
Цаашид, хэрэв бид А; ба А, мөрний харалдаа эле- 
ментүүдийг жишиж үзвэл А, мөрний элемент бүр А, 
мөрнийхөөс бага (эсвэл тэнцүү) байгааг ажихад төвөг- 
гүй. Иймд Аз стратеги ямар ч ашиггүй учир илүүдэл 
стратегид тооцож болно. Аз, Аз мөрүүдийг дарж өгөгд- 
сөн матрицийг дараах хялбар дүрст оруулж болно. 


o a a ин 


гае 


А 


Цаашилбал эсрэг этгээдийн Вз стратеги ашиггүй б0- 
лохыг ажин, түүнийг дарвал матриц эцэстээ дараах 
дүрст орно. (Дараах хүснэгтийг хар) 


В 
А в |а {а 


а 
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(ийнхүү давтагдсан ба хэрэгцээгүй стратегүүдийг зай- 
лүулах замаар 4 Х 4 тоглоомыг 2 х 3 тоглоомд шил- 
Жүүллээ. 

Давтагдсан ба хэрэгцээгүй стратегийг дарах ажил- 
ялгааг тоглоомын шийдийг ОЛЖ ЭХЛЭХЭЭС ӨМНӨ гүй- 
Цилтгэвэл ЗОХИНО. 

Төгсгөлтэй тоглоомуудын дотроос хялбар аргаар 
мигт шийдэж болдог тухайн тохиолдол НЬ. 22, 
> A ТОГЛООМ ЮМ. иН 
Дараах матрицтай 92 9 тоглоом авч үзье.. Энэ 
иГЛООМ 

131. 





Бо? 


1) эмээлийн цэгтэй, 2) эмээлийн цэггүй гэж хоёр ян 
тохиолдолд энэ тоглоом ямай 


байж болно. Анхны 
шийдтэй байх нь илэрхий байна. Тухайлбал энэ ШИЙД 
нь эмээлийн цэг дээр огтлолцох хос стратеги байнд 
Хэрэв 2Х/2 тоглоом эмээлийн цэгтэй байвал тоглоф 
мыг урьдчилан шинжлэхэд дарчихад болох хэрэгцээ 
гүй стратеги заавал олддог! | d 
Одоо энэ тоглоом эмээлийн цэг байхгүй, иймд хонж 
ворын доод ба дээд хэмжээ ижил биш 4 Æ P юм гэд 
саная. Тэгээд А тоглогчийн зохистой холимог стратё 
гийг тодорхойлъё. | 
55 -4(4! 23) 
Р, Р, 


Энэ стратеги нь эсрэг этгээд («ашигтай» стратегийй 
Хээ хүрээнээс халилгүй) яаж ч ажилласан хожил M 
тоглоомын хонжвор у-тэй тэнцүү байдаг чанартай би 
лээ. 2Х 2 тоглоомд эсрэг этгээдийн хоёр стратей 
хоёул «ашигтай» байна. Хэрэв тийм биш ахул уул то 

лоом цэвэр стратегийн хувьд шийдтэй (эмээлийн цэј 
тэй) байхсан билээ. | 
Иймд хэрэв бид өөрийн зохистой 88-12 А; стр 
Р, Р, | 
тегийг баримталбал, эсрэг этгээд маань дундаж хой 
Л00 өөрчлөлгүйгээр Р, 8, цэвэр стратегүүдийнх 
алиныг ч ашиглаж болно. Эндээс 


4211 -Г 922 --9, | 4 
гэсэн хоёр тэгшитгэл гарах ба Р; + Р, 1 учир 
1 Үүнийг уншигчид өөрсдөө хэд хэдэн 2 Х2 матрицүүд қ 
шалгаж үзээрэй. 
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2110: + а (1 — Pi) = lPi + a (1 — pi). 
болж, эндээс E | 
гс 099 — A21 
Р = й1-Б 4ҙ9-- 619 -- 421 | 
“Ор, рә-ын утгыг (4.1) тэгшитгэлийн аль нэгэнд 


тавьж, тоглоомын хонжвор у-г олж болно. ~ 
Хэрэв тоглоомын хонжвор мэдэгдэж байвал эсрэг 


| 5 В, В Ы 
ЭТГЭЭДИЙН ЗОХИСТОЙ 5% == ё4 2 стратегийг тодор 
| | 


(4.2) 


ХОЙЛОХОД Ганцхан тэгшитгэл, жишээ нь. 
Aigi 7 Aig =~” 

TƏrMATTƏJ XYPƏAUƏƏTƏÄ. ` ƏHAƏƏC Jı + J2 = 1 байдгийг 

анхаарвал | | 

У — @19. ЕЛ 1 

= 222... 4 --- жа 4 
71 4а--аш” : 

гарна. | 

1 дүгээр жишээ. 


үзсэн 


15-ийн 1 дүгээр жишээн дээр 


B | 
| В, | Ba 
A ка 


матриц бүхий 2Х 2 тоглоомыг авч үзье. Г 
Энэ тоглоом эмээлийн цэг байхгүй. (а = -- 1;8 =+ 1) 
иймд түүний шийд холимог стратегийн мужид байх 


ёстой. Г 
х ох (В, В 
= A 5 54 Е 
рі, Рз 4:, Фз давтамжуудыг ольё. 
р,-ийн хувьд 
1l.piı+(—1) (L— p) =(— 1) pı +11 — p) 
тэгшитгэл байх ба ЭНДЭЭС | | 
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ГЭЖ ОЛДОНО Үүн 
ЧЛЭН | 
дах ажлаа л хийнэ. Энэ үед итгэх буюу үл итгэх 


ухамсартай нүүдлийг (өөрөөр хэлбэл 1 оноо өгөх үү, 
байх уу) В тоглогч хийнэ. Хэрэв А анхны сугалалтаар 
сондгой билет сугалсан бол ухамсартай нүүдэл хийх 


болохь aan 
Мы Үүнээс үзэхэд тоглогч бүрийн 
ТЄГИЙГ ИЖИЛ - шал бүрийнхзэ цэвэр хоёр стра 
оршино, Энэ 4... хослуулан хэрэтлэхэд 
145 хомс дундаж хожил тэгтэй тэнцүү байна 
m ль хэдийн илэрхий байсан. Дараа 
ТӨВӨГТЭЙ 2. шийд нь тийм ч илэрхий биш, нилээд 
дүүлэх» гэдэг Б. авч үзнэ. «Хуурах» буюу «төөрөй 
болж чадна. П 2. тоглоом, ийм тоглоомын жиш2 
ЭТГЭЭДЭЭ па | Do зөрчилт байдлын үед эср3 
дүүлэхийн тул а х (буруу мэдээлэл өгөх, төөрөј 
хэрэглэдэг шүү дээ л: зэрэг). явз бүрийн ард 
ыг сургамж сайтай 777 хэдий хялбар Ой 
Г | Е | 
Pe 2 Хонжворт сугалааны тэг 
дүрмээр тоглоё. 2. n авч дарай 
харуулалгүйгээр сугалан авна з тоглогч Мұ 
тай . Хэрэв А тэгш 
4... бол «над тэгш нь oA 
гаартайг с o оноо бичнэ. Хэрэв А сондгой д4 
2. ос бол, эсвэл 4,) «над тэгш таарлд 
вэл А, «сондгой А оноо өөртөө бичихийг завдах, # 
шэг илет сугалсанаа хүлээж,В-д нэг он 
үг дуугүй хүл Эд, нөгөөгийн сайн дураар өгсөн оной 
1 А авна. Хэрэв А, өөртөө оноо биф 
нь зөвшөөрнө, 2 2! В,) А-д итгэж нэг оноо аваж 
шалгана. » нэг бол Бэ) А-д эргэлзэж билет 
Хэрэ | | 
сан 2. 2. А үнэхээр тэгшийг сугё 
сугалаад худал Евн с га ep 13 
ртөө 2 оноо бичнӯ 
Е задлан шинжилж, тоглогч тус сой 
Бодолт | н 1 
вол нилээд на a 2. нь өмнөх тоглоомуудыг бј 
тоглогч хоё ын йн бүтэцтэй. Энэ нь заавал байх, 
санамсаргүй н летийн аль нэгийг сонгож авах) не 
биш хоёр аг мөн заавал хэрэглэгдэх нь 8 
тэгш дугаар 2 ртай нүүдэлтэй. Үнэхээр ч, хэрз! 
шаардлаг угалсан бол, ухамсартай нүүдэл $ 
а түүнд байхгүй. Тэрээр зөвхөн 1 оноо 
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хэрэгтэй болно. Эсвэл 
рэг этгээдээ 


(товчоор «хуурах уу» эсвэл « 
рахаа байя гэвэл В тоглогч 


1 оноо В-д ӨГӨХ Эсвэл ЭС- 
оролдож 1 оноо шаардах. 
байх уу»). Хэрэв А хуу- 
1 оноо авна. Харин А Ттог- 
логч хууръя гэж санавал В тоглогч А тоглогчид игГ- 
гэх буюу үл итгэх (өөрөөр хэлбэл А-д 1 оноо өгөх 
эсвэл шалгаж үзэх) ухамсартай нүүдэл хийнэ. 
Тоглогч тус бүрийн стратеги нь ухамсартай нүү- 
дэл хийх үед, чухам ямар билет сонгож авахыг заа- 


сан дүрэм юм. . 
д тоглогч зөвхөн хоёр стратегитай байх нь илэр- 


хий байна. 
А, хуурах, Аз хуурахгүй байх В тоглогч бас 


хоёр стратегитай: В, итгэх, В» үл итгэх. 
Энэ тоглоомын матрицийг зохиохын тулд страте: 


ги бүрийг хослон хэрэглэхэд олдох дундаж хонжво- 
рыг бодож олъё: 

1. А,В; байж болно (А нь хуурах В нь итгэж 
байх) Хэрэв А тэгш дугаартай билет сугалсан (ма- 


) байвал түүнд ухамсартай нүүдэл хийх 


гадлал НЬ-2- 
Тэрээр зөвхөн 1 оноо шаардах ба В 


шаардлагагүй. 
тоглогч түүнд итгэнэ. А-гийн хожил энэ үед 1-тэй 


ТЭНЦЭНЭ. | 
Хэрэв сондгой дугаартай билет сугалан (магад- 


1 5 ei o » 
лал нь бас =) байзал өөрийн стратеги ёсоор хуурч 
итгэсэн учир 1 оноо өгч 
болно. Тэгвэл дундаж 


хуурахыг 


| оноо шаардах ба В түүнд 
1-гийн хожил нэгтэй ТЭНЦЭХ 


ХОЖИЛ 


1 
ац =- l е 


бийх ажээ. | 
9. А,В, (А хуурч, В үл итгэх) хослол байж болно. 


Хәрэз А тэгш билет сугалсан бол түүнд ухамсар- 
тай нүүдэл байхгүй, зөвхөн 1 оноо шаардана. Энэ 
ye тоглогч өөрийн стратегид захирагдаж үл итТ- 
үзэх учир шалгаж үзээд 2 оноо алдана. (А-гийн Х0- 


мил 2-ТОЙ тэнцүү) 
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“Хэрэв А сондгой билет сугалаад, өөрийн страте 
гийн дагуу хуурах ахул В өөрийн стратегид захиран 
даж үл итгэн шалгаж А -гаас хоёр оноо авна. (4-гийў 


хожил 2 байна) Тэгвэл дундаж хожил маань 
1 1 
012=—5- (+ 2) -6-5-(— 2) = 0 
байна. 


болно. | 


Хэрэв Д тэгш билет сугалсан бол 1 оноо шаа 


дах, В стратеги ёсоороо өгнө. Иймд хожил 1-тэй тэ! 
цэнэ. Хэрэв А тэгш билет сугалсан бол өөрийн стр 
теги ёсоор үнэнээ хүлээж 1 оноо өгөх ба В үг дуў 
гүй хүлээж авна (А-гийн хожил 1-тэй тэнцүү). Дуф 
даж хожил | 

1 


азд---(4-1)--<-(-1)-0 | 


болно. я 
4. А.В, (А хуурахгүй байх, В итгэхгүй байх) Ж 
рэв А тэгш билет сугалсан бол 1 оноо шаардаж, 
нь шалгаж 2 оноо алдана. (А-гийн хожил + 2 бай 
Хэрэв А сондгой билет сугалсан бол В-д 1 ong 
шууд өгнө, В нь үг дуугүй хүлээж авна. (А-гийн 4 
жил --1 байна) ] 
Дундаж хожил нь 
1 1 1 


болно. Одоо матрицийг нь зохиож болно. 


В (|В,(ит-| В, (үл ит- 
СЭ ЭЭ гэх) гэх) 


А, 
(хуурах) 


0 
Аз (үл 


Энэ матриц нь эмээлийн цэггүй ба хонжворын дў 


r yr 1 9 7 
ХЭМЖЭЭ 9 == (0), дээд хэмжээ В = сүг байна. Тоглоо 


холимог стратегийн муж дахь шийдийг олъё. 4 
томьёог ашиглавал 
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: 4) 4; 
Ра -з73. ӘЗісе| |0009 


295 zo 8, 
стратеги гарна. Өөрөөр хэлбэл А тоглогч бүх тог- 
лолтын гуравны нэгд нь өөрийн нэгдүгээр (хуурах) 
стратегийг, гуравны хоёрт хоёр дахь (үл хуурах) стра- 
тегээ ашиглах ажээ. Энэ үед тэрээр дунджаар 


Мәс --- 


3 


2 t? 1 Оо 
оайх тоглоомын хонжворыг хожих ажээ. у == -=- бай- 


гаа нь тухайн тохиолдолд тоглоом А-д ашигтай В-д 
ашиггүй болохыг харуулж байна. Д өөрийн зохистой 
стратегийг ашиглаж, ямагт эерэг дундаж хожилтой 
оайж чадах юм байна. | 

Хэрэв А тоглогч өөрийн хамгийн болгоомжтой 
(максмин) стратегээ (энэ тохиолдолд А;, А хоёул 
максмин стратеги юм) ашиглавал тэгтэй тэнцүү дун- 
лаж хожилтой байх байсан. Тийнхүү холимог страте- 
гийг хэрэглэсэн нь, 4 тоглогч өөрийн давуутай та- 
лаа В тоглогчид (тухайн дүрэм ёсоор) үзүүлэх бо- 
ЛОМЖИЙГ ОЛГОЖЭЭ. 

В-гийн зохистой стратегийг ольё. 


1 1 2 


В Ba ` 
Пійх түл ӛ%--р 1. 2) байх аж. Өөрөөр хэлбэл. В 


В З 3. 
юглогч бүх тоглолтын гуравны нэгд А-д итгэж 
| оноо шалгалтгүй өгөх, гуравны хоёрт нь А-д үл 


иггэж, түүнийг шалгана. Хэрэв тэгвэл тэрээр тоглоом 


В l г 
\рийн дүнд дунджаар-=- -ийг алдах болно. 
Хэрэв тэрээр өөрийн цэвэр минимакс стратеги В;- 


мі (үл итгэх) дангаар нь хэрэглэсэн бол тоглолт бү- 


. 1 ез +35 
рийн” дүнд дунджаар-=- ийг алдах байсан.. 


со тоглоомыг геэметри ін аргаар хял5архан дүрсэлж 
плпо. Дараах хуудасны талд бичсэн матриц бүхий 
3 тоглоом байна гэж саная. 
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В, 


zea В 


те 


А; 


412 


| 
| 
А, 491 | 822 


mea “мм 


Абсцисс тэнхлэг дээр нэгж урттай хэрчим авьж 


(41 дүгээр зураг). Хэрчмийн зүүн үзүүр (х == 0 абсцисе 
тай цэг) нь А, стратегийг, баруун үзүүр (х = 1) нь А 
стратегийг дүрсэлнэ. А; ба Аз цэгүүдийг дайруула 
абсцисс тэнхлэг дээр перпендикуляр, 1-1 тэнхлэ) 
П--1П тэнхлэг босго6,1--1Ї тэнхлэг дээр А, стратф 
гийн хожлыг П — П тэнхлэг дээр Аз стратегийн хох 
лыг тус тус тэмдэглэе. 


4. 1 дүгээр зураг 


Эсрэг этгээдийн ДВ; стратегийг авч үззэл, тэр 
1—1 ба П П тэнхлэгүүд дээр харгалзан 411, Ai 
динаттай хоёр пэгийг тодорхойлно. Эдгээр цэ 
дийг дайруулан В; В, шулуун татъя. Хэрэв эсрэў 
гээд · В; стратеги хэрэглэж байхад бид өөр 

$, 44(4: 43ү холимог стратеги хэрэглэвэл биј 
ыш (р Р,/ ацР,-- 4арРу-той тэлцүү дундаж 
жил маань В; В; шулуун дээр Р, ајсдисстай 0% 
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Цэгийн 
Хүү бөгөөд абсцисс нь зохистой холимог 
теги дахь Л, стратегийн давтамж Р,-тэй тэнцүү байна. 


гээр дүрслэгдэнэ. В; стратегийн үеийн хожлыг дүре- 


лэгч В,В; шулууныг «В; стратеги» гэж нэрлэе. Яг 
ийм маягаар 2, стратегийг байгуулж болох нь илт 
байна. (4. 2 дугаар зураг) 


4. 2 дугаар зураг. 


Бид, хамгийн бага хожил нь (В яаж ч ажилласан) 
хамгийн их хожил болж хувирдаг тийм зохистой стра- 
теги 5% -г Олох зорилготой. Энэ зорилгоор 8,, В, 
гтратегийн үеийн хожлын доод заагийг байгуул»ья. 
Өөрөөр хэлбэл 4. 2 дугаар зураг дээр тодоор зурагд- 
ш В, МВ, хугархай шугамыг байгуулъя. Энэ доод 
маг нь А тоглогчийн ямар ч холимог стратеги хэ- 
рэглэсэн үеийн хамгийн бага хожлыг дүрсэлнэ. ·Хам- 


тийн бага хожил хамгийн их утгатаа хүрдэг Л цэг 


№. тоглоомын шийд ба хонжворыг тодорхойлно. АЖ 
ординат нь тоглоомын хонжвор у-тай тэн- 
SA стра- 


Бидний үзсэн жишээн дээр тоглоомын шийд, стра- 
їггүүдийн огтлолцсон цэгээр тодорхойлогдлоо. Гэвч 
ри байдал үргэлж ийм байдаг бишээ. 4. 3 дугаар зу- 
Юнг лээр хэдийгээр стратегүүд огтлолцсон боловч 
Ачнэр стратегүүд (А›, В)) шийд болж, тоглоомын 
 ІХВОр у--(4;; ба Х тохиолдлыг үзүүллээ. 
 Әпэ тохиолдолд матриц эмээлийн цэгтэй байх ба 
| стратеги мэдээжээр ашиггүй байна. Учир нь эсрэг 
їїээлийн ямарч цэзэр стратегийн эсрэг Д;-ийг хэ- 

ІЛЭХЭД А»-оос бага хожил өгнө. 
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Эсрэг этгээдэд мэдээжээр ашиггүй 2. As с 
үеийн байдлыг геометрийн аргаар дүрсэлбэл te. ү 


гээр зураг гарна. 


4, $ дугаар зураг. 


Энэ тохиолдолд хожлын доод зааг нь В; стрф 
гитэй давхцах ба В› стратеги эсрэг этгээдэд үҙ 
ашиггүй байна. | 


7 


4 4 дүгээр зураг. 


Геометр дүрслэл мөн түүнчлэн тоглоомын 
ворын доод ба дээд хэмжээг тодоор дүрслэн Xİ 
чаддаг. (4. 5 дугаар зураг) жишээ болгож 1, 2, 
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жишээнүүд дээр үзсэн 2 х 2 тоглоомыг геометрээр 
дүрсэлье. (4. 6, 4. 7 дугаар зургууд) 

| Ийнхүү 2Х 2 тоглоом хялбар аргаар бодогдохыг 
биеэр үзлээ. Дурын 2 ҳи тоглоом яг үүнчлэн ший- 
дэгдэж болно. Өөрөөр хэлбэл бидэнд хоёрхон стра- 
теги, эсрэг этгээдэд л ширхэг стратеги байх үеийн 
тоглоомыг хялбар аргаар бодож болно. 


4, 6 дугаар зураг 


Йид Д;, Аз гэсэн хоёрхон стратегитэй эсрэг эт- 
маань В), В.,. В, гэсэн л стратегитэйн гадна 
| мөртэй / баганатай | 4,)| матриц өгөгдсөн гэж 
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саная. Энэ бодлогыг өмнөх 2 ҳ 2 тоглоом Шиї Г160- Геометр дүрслэлийг ашиглаж дурын 2 Х.т тоглоо- 
метр аргаар дүрсэлье. Эсрэг этгээдийг и ширхэг стра MHT. шийдэх хялбархан арга слж болно. Зураг дээрх 
тегийг 2 ширхэг шулуунаар дүрсэлнэ. (4. 8 дугаар зу- М цэг дээр огтлолцсон «ашигтай» хоёр ст 2. 
раг) Хожлын доод заагийг (8; ММ В, хугархай my4 В; ба Вк -г шууд олж болно. (хэрэв № цэг 2. ХЭД 


“3 


гамыг) байгуулж түүн дээр хамгийн их ординаттай № Хэдэн стратеги огтлолцсон байвал дурын хоёрыг нь 
цэгийг олъё. Энэ цэг тоглоомын шийдийг (5А%-( 5 
А» 1 


Р, стратегийг) тодорхойлох ба М цэгийн ординат тогф 


давтамжтай тэнцүү байна. 


7 


4, 8 дугаар зураг. 


| anu болно). 


| | НМ -. ша тоглогч өөрийн зохистой страте- 
4. 7 дугаар зураг. | зал: р Ф оаих үед эсрэг этгээд «ашигтай» стра- 
; 4 : 201 їегүүдээ ямарч пропорцтойгоор ашигласан тоглоо- 
Зургийн байдлаас үзвэл эсрэг этгээдийн зохису мып хожил үл өөрчлөгддөгийг бид мэдэх б Ив 
стратеги нь М пэг дззр огтлолцсон хоёр «ашиг Aa AAD A AM, 
стратеги В), В,-ыг хослуулахад гарч ирэх км бай 
В, стратеги бол мздэажвар єшнггүй, харин В, c4 | түр зогс 4 
теги нь 51 зохистой стратегийн хувьд 08с аший 
байна. Хэрэв А тоглогч өөрийн зохистой страт 
баримталж байхад В тоглогч өөрийн «ашигтай» ай 
стратегийг хэрэглзэд хожлыг өөрчилж чадахгүй.. 
рин В этгээд В; буюу В; стратегид шилжвэл бай 
өөр болно. | 
Дурын төгсгөлтэй т < л тоглоом бүр ший 
байдаг бөгөөд аль аль талын «ашигтай» страте 
тоо т, п хоёрын аль багаас хэтэрдэггүй гэж тоў 
мын онолд баталдаг юм. 
Энэ теоремоос үзэхэд ZX M тоглоом бүр ший 
байх: ба аль аль талынх нь «ашигтай» стратегийф 
2-оос илүүгүй байх ажээ. 
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4, 9 дүгээр зураг. 


1 





! 
Pilig T Plog = Y. 


тэгшитгэлүүд болон Р,--1--Р, нөхцөлөөс Р,,Р, ба | 
хонжвор у-Г Олно. | 

Хэрэв тоглоомын хонжворыг мэдэж чадвал В Ттог-| 
шууд 


логчийн зохистой 5В5--(8В) Ву стратегийг 
4! Ч» и 


илчилж болно. Үүний тулд 
41:011-- 4,04, -5У 


гэсэн тэгшитгэлийг бодох ба 4; + 9 == 1 байна. | 

Хэрэв бидний мэдэлд M стратеги, эсрэг этгээдийн 
мэдэлд хоёр стратеги байвал, асуудлыг дээрхтэй #4 
ижил аргаар шийдвэрлэнэ. Үүний тулд хожлын тэмд 
гийг эсрэгээр өөрчилж «хожиж буй» А этгээдийг «х9 
жигдож буй» В этгээд болгон хувиргавал “хангалттай 
юм. Гэвч тоглоомыг бас хожлын тэмдгийг өөрчлөл 
гүй шууд бодож болно. Энэ үед уул бодлого В-ги Ч 
хувьд бодогдох ба зураг дээр хонжворын доод 34ф 
гийг биш дээд заагийг байгуулж, түүн дээрээс то) 
лоомын хонжвор у-тай тэнцүү бөгөөд хамгийн бага од 
динаттай № цэгийг олно. 

Практик ач холбогдолтой тоглоомын хялбарчилсд 
дүр болж чадах 2Х 2, 2 X т тоглоомын хэд хэдэн ж 
шээ авч үзье. 4 

З дугаар жишээ. А тал дайсны байрлаж баф 
гаа В газар уруу бөмбөгдөгч хоёр онгоц 1 ба 1-4 
явуулжээ. І онгоц түрүүлэн П нь дагаж явах ба ў 
хоёрын аль нэг нь бөмбөгөө тээж, нөгөө нь бай 
болж явна. Бөмбөгдөгч онгоцууд дайсны талбар д8 
В талын сөнөөгч онгоцуудтай тулгарна. Бөмбөгде 
онгоцууд янз бүрийн хурдтай бууддаг буунуудаар 3 
сэглэжээ. Хэрэв сүүлчийн П онгоц руу сөнөөгч онц 
довтолбол, зөвхөн ЇЇ онгоц гал нээх ба түрүүч 
бөмбөгдөгч онгоц уруу дайрвал хоёр бөмбөгдөгч ф 
гоц хоёул гал нээнэ. Сөнөөгч онгоц устах магада 
анхны тохиолдолд 0,3, сүүлчийн 0,7 байна. 

Хэрэв сөнөөгч онгоц, бөмбөгдөгч онгоцны галд 
сүйтсэн ахул, тэрээр бөмбөгдөгчийг устгах магад 
нь 0,6 юм. Бөмбөгдөгч онгоцнуудын зорилго нь 8 
сон газраа бөмбөгдөх, сөнөөгчийн зорилго нь 086 
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тээгчийг устгахад орших ажээ, Тал тус бүрийн зохис- 
той стратегийг тодорхойлъё, 

а) А талын хувьд ямар бөмбөгдөгчөө бөмбөг зөөгч 
болгох вэ? | 

б) В талын хувьд аль бөмбөгдөгчийг дайрах вэ? 

Бодолт. Энэ нь бөмбөг зөөгчийн үл сөнөх ма- 
гадлалтай тэнцүү хожил бүхий 2 < 2 тоглоом юм. 

Манай стратеги: | 

А, — 1 онгоц бөмбөг тээх 

Аз — П онгоц бөмбөг тээх 
Дайсны стратеги бол: 

В, 1 онгоцыг дайрах 

В — П онгоцыг дайрах 

Тоглоомын матрицийг зохиоё. Үүний тулд страте- 
ги бүрийг хослон хэрэглэхэд гарах хожлын дундаж 
хэмжээг олъё. 

l. A, B, (І онгоц зөөгч болж, түүнийг сөнөөгч 
дайрна) Хэрэв бөмбөгдөгч онгоцууд, сөнөөгчийг уст- 
гавал зөөгч онгоц бүтэн үлдэх ба эсвэл сөнөөгчийг ч 
устгаж чадахгүй, бас зорилгоо ч биелүүлж чадахгүй 
байж болно. 

@ 1 шаа 0,7 -+ 0,3-0,4 ——= 0,82 


2. А В, (П онгоц зөөгч болж, сөнөөгч нь Ї онгоц 
уруу дайрах) хослол 
(421 == Í 


3. 3,8: (1 онгоц зөөгч болж, сөнөөгч нь П онгоц 
руу дайрах) хослол. | 
a= l 


4. А,В, (П онгоц зөөгч болж, түүн уруу сөнөөгч 
опгоц довтлох) хослол 
@ = 0,3 + 0,7 · 0,4 = 0,98 


Иймд тоглоомын матриц 


Pa 





дүрстэй байна. Тоглоомын ховжворын доод хэмжээ 
0,82, дээд хэмжээ вь 1 Сайх Са эрэ матриц эмээлийн 


цэг байхгүй учир шийдийг холимог стратегийн мужид 


хайж олно. 
Рі:0,82--р»-1 --у; 
рі-1-- Рро:0,58 --ч; 


: Ра-51--рі. 
байх тул 
Рұзе07, P03 


байх ажээ. Ийм учраас бидний стратеги 
5%: = А, А, 
0,7 0,3 
байна. Өөрөөр хэлбэл бөмбөг зөөгч болгож ихэнх 
үед 1 онгоцыг авах юм байна. Тоглоомын хонжвор 1 
--0,874 | 
байх ба »г мэдсэний дүнд 98,,8» стратегүүдийн 30 
1 1 ` 


хистой 55 стратеги дотор орох давтамжийг тодор 


хойлж бол... 
q -0,82 -+ q3. 1 = 0,874 


q=l— q, 
балын ОТ баса 03 
байна. Өөрөөр хэлбэл дайсны зохистой стратеги 


58 = 0503) 


байх тул 


байх аж. Ч 
4дүгээр жишээ. А тал нэгэн газар уруу ЖМ 
толж В тал түүнийг хамгаална. Тэгэхдээ А тал 
онгоцтой, В тал зсэргүүцэгч гурван зениттэй. Он 
бүр асар хүчтэй сөнөөгч хэрэгслэлийг авч явах) 
уул зорилгоо биелүүл хэд нэг л онгоц хамгааладД 
нэвтрэн орвол хангалттай. А талын овгоц бүр үү 
биелүүлех зорилгоор П, чиглэлүүдийн аль дуф 
гаараа дайрч болно. (4.10 дугаар зураг) Эсрэг э 
(В тал) өөрсдийн зэвсгийн алиньг ч дурдсан гӯ 
чиглэлийн дагуу байрлуулж чадах ба нэг буу 34 
өөрт оногдсон чигийг хариуцахаас бус зэргэлдэў 
гийг үл хариуцна. 4 
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лэн орно 


Буу тус бүр зөвхөн ганц онгоц уруу буудах ба 
буутай чиглэлээр орж ирсэн онгоц 1 магадлалтайгаар 
СЄНЭНӨ. 4 тал зенитийн байрлалыг, В тал онгоц ирэх 
чиглэлийг мэдэхгүй. А талын үүрэг уул газраа уст- 
гах, В талын үүрэг түүнийг хамгаалахад оршино. Тог- 
лоомың шийдийг ол. | 


Бодолт. Энэ нь А талын зо- 
рилгоо биелүүлэх магадлалтай тэн- 
цүү хожилтой 2 ҳ З тоглоом юм. 

Бидний боломжтой стратеги нь: 

А; хоёр өөр чиглэл тус бүрээр 
нэг нэг онгоц явуулах | 

Аз — нэг чиглэлээр хоёр онгоц 
явуулах. Эсрэг этгээдийн стратеги нь: 

Bı = чиглэл бүр дээр нэг нэг буу 
300X E 

Вз — нэг чиглэлд хоёр буу зоож, 
өөр нэг чиглэлд нэг буу зоох 

Вз — ганцхан чиглэлд гурван буу- 
гаа зэрэг зоох | 

Одоо тоглоомын матриц зохиоё. 

1. А,В, (онгоцнууд янз бүрийн 4,10 дугаар зураг. 
чигээр, буунууд нэг нэг чиглэлийн 
лагуу байх) хослол байж болно. 


Энэ тохиолдолд нэг ч онгоц уул газар уруу нэвт- 
рэн орж чадахгүй нь илт байна. 


ауу = О 
2. А.В; (онгоцнууд нэгэн чигээр хамт нисэх ба 
буунууд нэг нэг чигээр байрласан байх). Энэ тохиол- 
долд нэг онгоц, уул газар уруу буудуулалгүй нэвт- 


aa = l 


9. АВ, (онгоцнууд хоёр чигээр, эсрэг этгээд хоёр 
чиглэлээ хамгаалж, гурав дахь чиглэлээ сул орхино) 
Энэ тохиолдолд ядаж нэг онгоц уулгазар уруу нэвт- 
рэп орох магадлал нь тэдгээрийн нэг сул чиглэлийг 
олох магадлалтай тэнцүү байна. | 





4. А:В, (онгоцнууд нэг чигээр хамтран нисэх ба 
дайсан нєг чиглэлээ хоёр буугаар, нөгөө чиглэлээ 
нэг буугаар хамгаалж, чанартаа нэг чиглэлээ хамгаа- 
лан хоёрыгоо сул орхино). Ядаж нэг онгоц уул газ- 
рын нэвтрэн орох магадлал нь хос онгоц чанартаа 
хамгаалалтгүй чиглэлүүдийг сонгон авах магадлалтай 
тэнцүү: 

2 
бар иеа 


9. А,В; (онгоц бүр өөр өөр чиглэлээр нисэж, ƏC- | 
рэг этгээд гурван буугаараа зөвхөн ганц чиглэл хам- | 


гаална). | | 
| біз == 1 


6. 4,8, (хоёр онгоц хамтдаа ниснэ. Харин эсрэг 
ЭТГЭЭД ЗӨЕХӨН ганц чиглэлээ хамгаална). Онгоцнууд} 
үүргээ биелүүл хийн тул хамгаалалтгүй хоёр ЧИГЛЭ-4 


лийг олох хэрэгтэй. 


С 


Иймд тоглоомын матриц 


В, 


дүрстэй байна. 
Матрицаас харахад В; нь В;-ыгоо бодвол үзтэй 
ашиггүй стратеги юм. (Үүнийг бүр эхлээд ч харў 
болох байсан) 
Вз стратегийг дарсны дараа тоглоом 2 х 2 тогло 
болон хувирна. | 


Энэ матриц эмээлийн цэгтэй байна. Тоглоомын 


2 зэ 
хонжворың доод ХЭМЖЭЭ-,- НЬ ДЭЭД ҲЭМЖЭЭТЭЙГЭЭ ИЖИЛ 


. 9 
байна. 


Бидний (А) хувьд А, стратеги мэдээжээр ашиггүй 
болохыг бас ажиглаж байна. 


Дүгнэлт: А ба В тал хоёул өөрсдийн цэвэр 
АВ, стратегүүдийг ямагт ашиглах хэрэгтэй. Өөрөөр 
хэлбэл, бид санамсаргүй сонгож авсан чигээрээ хоёр 
ОНГОЦ явуулж, эсрэг этгээд хоёр буугаар нэг чиглэ- 
лийг нэг буугаар өэр нэг чиглэлийг тус ТУС хамгаа- 
лах ёстой байна. Тэгэхдээ энэ чиглэлийг санамсаргүй 
СОНГОН авна. («Цэвэр стратегид» санамсаргүй чанар бас 
байдгийг бид эндээс олж мэдлээ) Эдгээр зохистой 
стратегүүдийг баримталснаар бид ямагт ‘тогтмол: дун- 


4,11 дүгээр зураг. 


. 2 + | с 
МЖ зү хожил авч байх болно. (өөрөөр хэлбэл, бидний 


2 
юрилгоо биелүүлэх магадлал ер болно) 

Ийнхүү бидний олсон ШИЙД НЬ НЭГ утгатай биш 
бөгөөд цэвэр стратегээр олдох шийдийн зэрэгцээ Å 
ГОГЛОГЧИЙН Хувьд зохистой холимог стратегийн бүхэл 

1 


бүтэн Р == О-ээс == -р Хүртэлх хэрчим олдоно 


|чЛгийг -ажиглая. (4.11 дүгээр зураг) 
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ёл 1 49 
Жишээ нь А), А, стратегийг--, пропорцтой- 


8” 
2 
гоор хэрэглэвэл срттой ижил хожлыг гарган авч бол 
Но гэдэгт шууд итгэж болно. 225 
9 дугаар жишээ. Өмнөх бодлогын. нөхцөл хэ- 


вээр боловч бид дөрвөн чиглэлээр довтолж болох ба: 
эсрэг Этгээд дөрвөн зенитээр Toppa ЧИГЛЭЛИЙГ ХАаАМм-| 


Гаална гэж саная. 


Бодолт. Бидэнд өмнөхийн адил бага хоёр) 


стратеги бий. 
4|-- онгоцуудыг өөр өөр чиглэлээр нисгэх 


Аз — хоёр онгоцыг нэг чигээр нисгэх. Харин эсрэг 


В этгээдэд боломжтой таван стратеги байна. 
В,(1-1-1-1)-буу тус бүрийг нэг нэг чиглэў 
дээр байрлуулах | i 
В; (2 + 2) — буунуудаа хос хосоор 
чиглэл дээр байрлуулах | 
8,(2-1-1)-хоёр бууг нэг чиг. дээр, хоёр буу 
гаа өөр өөр чигээр байрлуулах 
В, (8 + 1) — гурван буугаа нэг чиглэлд, нэг бууга 
өөр нэг чиглэлд байрлуулах 
В, (4) — бүх дөрвөн буугаа ганц чигийн дагуу байд 
луулах 
"8,8, нь мэдээжээр ашиггүй стартеги тул урьд 
лан хаяя. Өмнөх жишээтэй адилаар шүүн үзэж TA 
ЛООМЫН матрицийг зохиовол: 


В, В, 
MARES (2-22):17:424-1:41) 


нь хоёр өөд 











БІ Ж T 521 
Тоглоомын хонжворын доод хэмжээ ~ 

Е 
Hb -7 байх ажээ. 5 | к ХІ : 
Матриц = эмээлийн цэггүй. байна. Иймд ший 


рийн дүрслэл ащиглаж · эсрэг ЭТГЭЭДИЙН „а л 
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стратеги болох В,,В,-ыг тодорхойльё, (4.12 дугаар 
зураг) Е 
иет 
Р; ЕР (£ = Pi) t= 
тэгшитгэлүүдээс р, Р,-ыг олбол 


байна. Өөрөөр хэлбэл бидний ЗОХИСТОЙ стратеги 


| А А, 
= (2 2) 
| 22 
байх 2 Энэ стратегийг: ашиглавал дундаж хожил 
| маань. 5 5 байх нь лавтай: 


4.19 д угаар зураг. 


5 
Тоглоомын хонжворыг ЕЕ. гэж мэдсэнээр эсрэг 
їгээдийн «ашигтай» стратегийн 41» 4: давтамжийг TO- 


дорхойль, 
аго + m KAR 
| 1 
245 Эр qi = 1. 





Иймд эсрэг этгээдийн зохистой стратеги нь 
В, В; 
1 


В “1774 


ГИТЭЙН Гадна тоглоомын матриц нь 


стены» жо” “ғалы ы, 


By | B 


дүрстэй байг. Тэгвэл тоглоо! 
мын шийдийг ол. | 
Бодолт. Тоглоомын 
хонжворын доод хэмжээ HÄ 
0.3, дээд хэмжээ нь 0,4 бай 
на.Бодлогын геометрийн дүре 
лэлээс үзвэл (4.19 дугаар зу 
раг) 8 тоглогчийн ашигтай 
стратегүүд нь В,, БВ, буюу 
В,,В, байна. 1 
А тоглогч тоо тоймшгүй 
олон зохистой холимог страд 
тегитэй байна. | 
Үүнд зохистой стратегий 

| дотор 1 

р, НЬ -Ї.зэс Е Х ! 
5 в Хүртэл өөрчлөгдөж болно. Тоглоҝ 


мын хонжвор у==4 байгаа ба В тоглогчийн ƏB 
зохистой стратеги нь Р, болно. | 


(А,) 


4.18. дугаар зураг. 


5 &. Төгсгөлыг тоглоомыг шийдэх 
| ерөнхий арга 
“Бид одоо болтол хамгийн хялбар бегөөд геомі 
рийн аргаар дүрслэхэд тохиромжтой, мөн тун хялбі 


2 бодогддог 2Х . маягийн тоглоомуудыг авч үз( 
ИЛЭЭ. | TE 
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болно. | 
бадугаар жишээ, А тал нь А,, 4, гэсэн хоёр) 
стратегитэй, В тал В,,8:,8,,8, гэсэн дөрвөн страте-!| 


Ерөнхийдөө т” х її, ТОГЛООМЫГ ШИЙДЭХ НЬ ИХЭЭХЭН 
төвөгтэйгээс гадна т, її хоёр ихэсгэхэд уул бодлого 
улам төвөгтэй болж, шаардагдах тооцооны хэмжээ 
үлэмж нэмэгдэнэ. Тэгэхдээ энэ бэрхшээл нь зарчмын 
хувьд биш, зөвхөн тооцон бодох нүсэр ажиллагаатай 
холбоотой юм. Зарим нэг тохиолдолд энэхүү тооцон 
бодох ажиллагаа практик боломжгүй ч байдаг. Тог- 
лоомын шийдийг олох зарчмын асуудал нь ямар ч 
т-ийн үед адилхан байна, 





5. 1 дүгээр зураг 


Үүнийг 3Хї. тоглоомын жишээн дээр үзүүлж, ог- 


| торгуйн геометр дүрслэлийг нь хамтад нь бас ха- 


руулья. Өөрсдийн Å, А», Аз стратегүүдийг Хоу 
хавтгай дээр гурван цэгээр дүрсэлье. Үүнд анхны цэг 
п, координатын эх дээр, хоёр дахь нь ОХ тэнхлэг 
дээр, гурав дахь нь ОУ тэнхлэг дээр тус бүр коор- 
дпнатын эхнээс нэгж зайд оршино. А}, Аз, Аз цэгүү- 
дийг дайруулан хоу хавтгайд перпендикуляр 1-1, 
1-1, Ш--Ш тэнхлэгүүд болгоё. 1-1 тэнхлэг дээр А; 


стратегийн хожлыг П--П, Ш--Ш тэнхлэгүүд дээр хар- 


Ban Ås, Дз стратегүүдийн хожлыг тэмдэглэе. Эс- 
р" этгээдийн Ву-стратеги бүр І-І, П--П, Ш--Ш тэнх- 
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лэгүүдээс А |, А, А; стратегүүдтэй В; стратеги тул 


гарахад гарах хожлын хэмжээтэй тэнцүү хэрчмүүдийд 


таслан өнгөрөх хавтгайгаар дүрслэгдэнэ. Ийм маягаа 
эсрэг этгээдийн бүх стратегийг байгуулбал А) А, Al 
гурвалжин дээр бүл хавтгайнууд үүсэх болно. (5.2 ду 
гаар зураг) Хавтгайнуудын энэ бүлийн хувьд 2 х } 


/ 


5.2 дугаар зураг 


тохиолдолтой адил хожлын доод заагийг байгууй 
энэ зааг дээр хоу хавтгайгаас дээш хамгийн их $ 
дөртэй № цэгийг олж болно, Энэ өндөр нь тог 
мын хонжвор у болно. А,, Ав, А; стратегийн 30% 
ТОЙ 23 стратегид орох Pi, Po}, P давтамж нь 


М. % У координатуудаар тодорхойлогдоно. Тух 


P: =x, P; = y, Р”; = l — P; — P, 


“Гэвч зөвхөн 9Х її тоглоомын хувьд ч гэлээ, 
геометр дүрслэлийг байгуулах нь цаг их гарздах,ү 
гэн бодох үлэмж хүчийг. шаардана. Тоглоомын 
Хий тохиолдолд, энэхүү геометрийн байгуулалт. ў 
хэмжээст огторгуйд шилжиж, ыг miyya тусад 
нараа алддаг билээ, . 20 
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Гэвч геометрийн нэр томьёог нилээд тохиолдолд 
ашиглахад тохиромжтой байдаг тал бий. мхи тоғ- 
лоомыг бодоход геометрийн дүрслэлийг ашиглах биш 
тооцон бодох аналитик аргыг ашиглах нь тохиромж- 
той байдаг. Энэхүү аналитик арга нь ийм бодлогыг 
тооцон бодох машинаар ОЕ ганцхан тохиромжтой 
арга болно. 

Энэ бүх аргууд НЬ унэн чанартаа бодлогыг дэс да- 
раалан сорьж үзэх аргат шилждэг юм. Энэхүү сорил- 


гын дарааллыг журамласнаар, уул бодлогыг хамгийн 


хэмнэлттэй аргаар бодох барилыг буй болгох боломж: 
той болдог. ` 82 

Энд бид т Хи тоглоомыг тооцон бодох нэгэн ар- 
га болох «шугаман программчлалын» арга гэж нэрлэг- 
лэх аргатай товч танилцья. | е % 

Энэ зорилгоор эхлээд MXA тоглоомын “шийдийг 
олох тухай ерөнхий асуудлыг тавья. А тоглогч нь 
Ду, Åg.. Åm гэсэн т стратегитэй, В тоглогч нь 
В), В,...В. тэсэн п стратегитэй тхе тоглоом ба 
төлбөрийн матриц //4,)!/! өгөгджээ гэж бодьё. 

Тоглоомын шийдийг олох зорилго тавья. Өөрөөр 
хэлбэл А. В тоглогч тус бүрийн зохистой холимог 


жы нек 
5А ір) ра... Рп О Ор аи 


ы гтратегүүдийг оль6, Үүнд РР) --Р;--..--Р,--І, 
atat.. 


ОЧ ga = 1l. (P; ба д) тоонуудын зарим HƏT 
н, тэг байж болно). | 

Манай зохистой стратеги 53 нь эсрэг этгээд AM- 
рїар ч ажилласан үед биднийг у-гаас багагүй хожлоор 
ишгах ёстой ба В этгээд зохистой (5%) стратегээ хэ- 
Й үглэсэн үед яг у-тай тэнцүү хожил өгөх ёстой. Мөн 


г үүнчлэн 53 стратеги эсрэг этгээдэд бид яаж чажил- 


лисан у-гаас ихгүй хожигдолд хүргэх явдлыг хангах 
її! биднийг зохистойгоор ажиллах (5% стратегитэй 
(иїїхад) үед түүнийг яг у-тай тэнцүү Ххожигдолтой 
бийлгаж чадна. 

Энэ тохиолдолд тоглоомын хонжвор хараахан M3- 
1эглээгүй, бөгөөд ямар нэг эерэг тоотой тэнцүү юм 
рук саная, Ийнхүү үзэх нь асуудлыг огтхон ч үл яв- 
Дууруулна. ус» О байхын тулд //4,//| матрицийн эле- 
оит сөрөг биш байвал хангалттай юм. ['2;/!/ матри- 
ийг сөрөг ,биш элементтэй -байлгахын тулд, түүний 
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элементүүд дээр х 
Ї-ийг нэмбэл хангалттай, 
вор Ї,-ээр НЭМЭГДЭХ боловч 


22 


Энэ үед тоглоомын ХОНЖ 
шийд нь үл өөрчлөгдөн 


2) 


ИЛ 
2 = P, aij t Paay, eet 
байх болно, 

Нэгэнт манай ЗОХИСТОЙ 
яаж ч ажилласан у-гаас бага 
2) тоонуудын аль нь ч 
Тийнхүү дор дурдсан нөхцөлүүд гарч ирлээ: 

Piti F Ply a.. Pmåmi > vy, 
Pili + ра» 4... 4 От@то > У, 


Р, а) 


54 стратеги эсрэг atrod 
гүй хожил өгдөг болохоё 
у-гаас бага байж болохг ҮШІ 


а. (9.1) 


Pilin + Pilon + Oman, ау, 


s.. + 
9.1) | 
(9.1) тэнцэтгэл бишүүдийг эерэг у тоонд х 
За Бр 
үлі ар Рт ра 


= 
ГЭСЭН Тэмдэглэл хийвэл (9.1) нь 


2118, 4 42: 85-4-... F amim h 
Qib + aako +... Amm > 1, 


увааж 


> 
5 | 
(9.2) 


+ аль 


, . 


Qing + Anko +. m > l, 
дүрстэй бичигдэнэ. 
нууд бөгөөд Р,--Р, 


хэмжигдэхүүнүүд, 
НӨХЦӨЛД тохирно. 


шонд БЭЛ баталгаатай хожлоо боломжийн Л 
2. . хүсэж байгаа. Энэ үед (5.3) тэй 
ОА ен аруун тал хамгийн 4 
401 бага утгатаа хүр 


Тийнхүү тоглоомын шийдийг олох Ő 
(9.2) нөхцөлийг хангасан бөгөөд 


Q= b H EH... t En 


нийлбэр хамгийн бага байж чадах сөрөг биш 
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Үүнд 5, 5..... Ет НЬ зе ! 
; т рэг тоф 
т... Pa = І учраас &,, &,.... #8 


1 
y` 


3) 


одлого мал ЕН 


үрэлцэхүйц хэмжээний эерэг rao 


E, Eo, . o лгийн Утгыг дл гэсэ 
длогод шилжлээ. 

Ер нь функцийн экстремумийг (максимум, миниму- 
чийг) олохтой холбогдсон бодлогыг бодохдоо уул 
рункцээ дифференциалчилж, уламжлалыг тэгтэй тэн- 
түүлдэг билээ. Гэвч энэ арга нь манай тохиолдолд 
шиггүй юм. Учир нь минимумийг нь олбол зохих 9 
рункц маань шугаман функц байгаа учир аргумент 
гус бүрээр авсан уламжлалууд нь ямагт нэгтэй тэн- 
цүү байна. Өөрөөр хэлбэл тэг болж хэзээ ч хувирах- 
гүй. Иймд функц максимумдаа, аргументынхаа өөрч- 
зөгдөх мужийн захын ямар нэг цэг дээр хүрнэ. Tə- 
гэхдээ мужийн энэ зах нь аргументийн сөрөг биш ча- 
гар ба (9.2) нөхцөлөөр тодорхойлогдоно. Уламжлалын 
гусламжтайгаар экстремум олох аргыг, 2Х/її тоглоо- 
мыг шийдэх үед хийсэнчлэн, тоглоомыг шийдэхийн 
гулд хожлын доод заагийн максимумыг (дээд заагийн 
минимумийг) тодорхойлдог тохиолдолд ч ашиглаж 
болдоггүй. Яагаад гэвэл хожлын доод зааг нь шу- 


Н математикийн 


| лууны хэрчмүүдээс тогтсон бөгөөд максимум нь уламж- 


зал тэгтэй тэнцэх цэг дээр биш (тийм цэг байх ч 
үгүй) харин интервалуудын зааг дээр буюу хэрчмүү- 
“ийн огтлолцсон цэг дээр байна. 

Практик дээр үлэмж элбэг тохиолддог иймэрхүү 
бодлогуудыг бодох математикийн тусгай арга болох 
шугаман программчлалын арга боловсрогдсон. 

Шугаман программчлалын бодлогыг дараах маягаар 
гомьёолж болно. 


2118 F aat +.. H бтп == 01, 
Aii F aoo +... + AmÉm = bo, 


(5.4) 


білі “Б 6989 --...-- атпіт 
гэсэн шугаман тэгшитгэлийн систем өгөгджээ. 
(9.4) нөхцөлийг хангахын зэрэгцээ 5,, Ёо, ., Ёт ХУВЬ- 


гагчдаас хамаарах нэгэн төрлийн шугаман 
Ф--(18-- 6960 -:..-- іт 


функцийг минимум утгатай болгож чадах сөрөг биш 
t Ea.. Em утгуудыг олох шаардлагатай. Гоглоомын 
оцолын дээр дурдсан бодлого нь шугаман программч- 
ЛАЛЫН С; == Сә == ...== Ст = 1 байх үеийн тохиолдол 
гэдгийг хялбархан ажиж болно. 


= bn, | 
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а. харахад (5.2) нөхцөл тэнцэтгэл бишийн тэм 
2. амс (9.4) нөхцөлтэй эн чацуу биш мэт үзэй 
2. Эвч нэмэлт сөрөг биш 21, 22,...,2,) Хувьсаш 

г нэмэлт оруулж (9.2)-ыг 


ац “р 40189 4... ын 16, ами | = 1, 
1261 ан 42252 +.. e F amin — 22-1; (2:8 


Ф Ф . а 


ал1пёј Эр 00459 +H... 4+ Amem — Zn 1. 


дүрстэй бичих замаар тэнцэтгэл бишийн ТЭМДГ9ЭС ай 


гижирч болно. Мин 8 
| , ИМҮМИЙГ Н | | 3 
бэр нь J b олбол зохих Ф. хэй 


аз нэ Ш матриц үүснэ. Энэ үед тоглоомын хонжвор 9-аар нэ- 
дүрстэй байна. | -4  мэгдэх ба шийд нь үл өөрчлөгдөнө. 


өз х 32 еҙ pad 1 
i 204 тратегийг тодорхойлъе. 5.2) нөхцөл 
Цөөн тооны дэс дараалсан сорилт хийх замаар дээ. се сае шэн | 


шаардлаг Ы т | 
шоо T хангаж чадах Б, 5,2... %, хемжигд aon ОБЕ 1. 
2 СОНГОН авах СоломжиЁг шугаман пр дЕ, ++ 98, =l (5.6) 
2. арга өгдөг юм. Оёлгомжтой Солгохыг 8 9t, — is] | 
3 энзхүү аргыг тодорхой тоглоомын жишэ ! АДА 
Дээр хэрэглэж үзүүлье. | | 
Ї 5 И. 
дүгээр жишээ. 1 $-ийн 2 дугаар жишээг 


дүрстэй байх ба tı = 41; ty = Р; = нэ байна. 


Гэнцэтгэл бишийн тэмдгээс ангижрахын TYMI Zi, Z 
2, ГЭСЭН НЭМЭЛТ хувьсагчуудыг нэмэн бичиж (9.6) нөх- 
НӨЛИЙГ | | 


, 


75--25--99-- а1- Lel 
дЕ, -- 989 = 25 1, ЕСІР 
98 + lig — z; = l 


дүрстэй болгоё. Шугаман хэлбэр Ф 
Ф = $; + Es + Ég 


| i 5 - 22 дүрстэй байх бөгөөд түүнийг аль болохоор багасга- 

| | | ЖА хог эрмэлзэнэ. | 
Аз | 4 | --5 | 6 2 | Хэрэв В тоглогчийн гурван стратеги гурвуул «ашиг- 
гай» ахул 2;, 22, Za НЭМЭЛТ Хувьсагчууд ТЭГТЭЙ ТЭН- 
nyy байна. (Өөрөөр хэлбэл тоглоомын хонжвор у-ТЭЙ 
матрицтай 33 тоглоомын шийдийг ол. Бүх 0:/ ЭХ тэнцүү хожил Ву стратеги бүрийн Дүнд гарч ирнэ. 
ментүүдийг сөрөг биш болгохын тулд мат 1 Гэвч гурван стратегийг цөмийг «ашигтай» гэх үндэс 
элементүүд дээр Г, — 9-ыг f PANAR одоохондоо бидэнд алга байна. Үүнийг шалган үзЭ- 
158 : тн ШӘ | г: хийн тулд Ф хэлбэрийг нэмэлт 21, 25,25. ХувЬсагчуу= 
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даар илэрхийлэхийг 
тэнцүү бол Ф хэлбэ 
эсэхийг хар 
Ёо, Ға Хувьса 
з Хувьсаг 
лэрхийлье. 


Хичээж, хэрэв эдгээ 
р маань 


ГЧуудынх нь хувьд бо 


Чуудыг нэмэл 


20 %2- 
io Б, Ёрийг хооронд нь нэмбэл Ф хэл 


(5.9) илэрхийлэл дэх б 
рэг байгаа тул 21, 22, 

хэлбэр зөвхөн өсяө. 
бага болг 


Zi = Z = Z; = 0 


ажээ. Эдгээрийг 


(9.9) хэлбэрт тавивал 
минимумийг олно. 


Иймд тоглоомын 
байна. Жі Z9, 


1 
шиг л 


болж, эдгээр тус бүрийг у-гаар үржүүлбэл 


болно. Ийнхүү А ТОГЛОГЧИЙН ЗОХИСТОЙ стратеги олй 


минимумдээ 


T 21, 22, 24 хувьсагчуу-4 


81 
40 22 1 Ey Ža \ 





9 l 
59 
Z2 — 8 ЗЭ | 
бэр гарна: 


1 
21 1 Tg 22 + 90 3: (9.9) 


1 
i] 


5 


ҮХ 2-ийн коэффициентүүд эе! 
Фа-ЫГ ТЭГЭЭс цааш ихэсгэвэл A 
Гэтэл бид ! 
ОХыг хүсэж байгаа билээ. Иймд (5.9) хэлбэй 
мгийн бага байлгаж чада 


Түүнийг аль болохоо 


Х 21, 22, Сз-ИЙН утга HA 


Б 
ʻa 


Ф хэлбэрий 


хонжвор у--5 
2асын тэг утгыг (9.8) томьёонд тавиваф 


] 


в = 99. 








] 
Рз = —-, 





4, 











рийг тэгтэй 


Хүрч чадахЇ 
ья. Энэ зорилгоор (5.7) тэгшитгэлийг, £f 


дъё. Өөрөөр хэлбэл! 


А1, А», Ау гәсэн 
З нийгэмлэг бас 
Уралдаанд орох захиалгая өгөхдөө аль ч нийгэмлэг нь 
НӨГӨӨГИЙНХӨӨ СОНГОН авах бүрэлдэхүүнийг 
Л нийгэмлэгийн, баг янз бүрийн бүрэлдэхүүнтэйгээр 


ТОГЛОХДОО хожих магадлалыг. өнгөрсөн 
үндэслэн 


Өөрөөр өгүүлбэл, бид бүх тохиолдлын дөрөвний нэгд 
нь 1 цифрийг, хагас тохиолдолд нь 2-ыг үлдсэн дөрөв- 
ний нэгд нь 3 цифрийг тус тус бичих нь зүй. 
Тоглоомын ХОНЖВОр уг-9-ын мэдсэнээр эсрэг эт- 
ГЭЭЛИЙН ЗОХИСТОЙ | | 
2 В, В, В, 


ЭЭ B = 


(91-99 Ga 


стратегийг хэдийн мэлэх аргаараа олж чадна. Энэ за- 
Рилгоор өөрийн, дурын хоёр ашигтай стратегээ (жишээ 
нь Аз, Аз-ыг) ашиглан 


м 


9 + 11 (1 — g — qg) =5 


тэгшитгэлүүдийг бичиж, эндээс 0; = lg =, 9 == 


гэж олно..Иймд эсрэг этгээдийн 
биднийхтэй адил байх ажээ. 


са /В; В, 
Таса a р 
Cr o 


ЗОХИСТОЙ СстТОВЛТеГи 


B, 


: 
4 


Одоо тоглоомын эхний (хувираагүй) байдалд эгэж 
орьё. Үүний тулд тоглоомын Хонжвор у--0-аас мат- 
рицийн бүх элементүүд дээр пэмсэн 1.--5-ыг хасна. 
ЦЇйнхүү эхний тоглоомын хонжвор у = 0 байжээ. Иймд 
хоёр талын зохистой стратеги нь тэгтэй Тэнцүү дун- 
даж хожлоор этгээд тус бүрийг хангах ба уул тог- 
лоом хоёр талын аль алинд нь адил хэмжээний хожил 
ХОЖИГДЛЫГ оногдуулна. 


2 дугаар жишээ. Биеийн тамирын А нийгэмлэг 
гурван янзын бүрэлдэхүүнтэй багтай, 
В,, В;, В; бүрэлдэхүүнтэй багтай, 


ЭС МЭДНЭ. 
туршлагаас нь 


11--182 
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матрицаар тодорхойлжээ. Цунджаар хамгийн их хожиж 
авахын тул нийгэмлэг тус бүр багийнхаа бүрэлдэхүүч 
нийг чухам ямар давтамжтайгаар тэмцээнд оруулах вэй 

Бодолт. Тоглоомын Хонжворын доод хэмжээ нй 


0,4, дээд хэмжээ нь 0,6 байгаа 
стратегийн мужид хайя, Бутархай тооноос зайлсхий 
ХИЙН Тул өгөгдсөн матрицийн бүх элементүүдийг 10 
аар үржүүлье. Үүний дүнд тоглоомын хонжвор 10 да 
Хин өсөх боловч шийд нь Хөндөгдөхгүй. Гарах матриў 
ЦИЙГ бичвэл: 1 


учир шийдийг холимой 


(9.0) нөхцөл энэ үед 
Э tks Ёс-2 
2 5 +78 — 
FE, 66 4 36, — 4 


1 


2% 


дүрстэй байх ба мипумумийн нөхцөл 


Е бо» p 
‘9 = Ei h Eo -b E, = min 


дүрстэй байна. Эсрэг этгээдийн гурван 
чадах эсэхийг 
29, 2з Хувьсагчуудыг тэгтэй тэн- 


«ашигтай» байж 
таамгаар нэмэлт 21. 


шалган 


стратеги цөм 
үзье. Эхлээд 


цүүлж үүнийг шалгахын тулд (5.10) тэгшитгэлүүдийг 
хувьд бодьё, 


81, Ёо, Eg хувьсагчуудынх нь 


10 27 
Зуусан шэн ар 
] 36 | 36 
12 22 
san nana 
136 kk б 
9 5 
54 55 -гтрл- кре шы 1+ 
196 136 


Эндээ 
1 


136. 


З6ф = 30 -- 132, ++ 182, 


болно. (5.12) томьёоноос үзвэг 


6 


136 
90 


те 


озы 


2 е 


Fis 
--5ігі 


шыбыш бә - | 


Түр 


21, 29-ЫГ 


93 
е 
1846 99 


54 


ре 


(5.19) 


тэгээс цааш 


нь иХэсгэвэл уг хэлбэр ихсэх ба харин 2,-ЫГ тэгээс 


ихэсгэвэл Ф багасгах 


нь харагдаж байна. Гэвч 2д-ыг 


болгоомжтой ихэсгэх хэрэгтэй. Учир нь 23-ыг дэндүү 
нхэсгэвэл түүнээс хамаарах 6,, 5. Ég хэмжигдэхүүнүүд 
сөрөг болчихож болзошгүй юм. Ийм учраас (0.11) дахь 


тэнцэтгэлүүдийн баруун талын 


29 
ё |» 


2о-ЫГ ТЭГТЭЙ ТЭН- 


Нүүлж, 2а-ЫГ зохих хязгаарт нь хүртэл ихэсгэе. (Ёг, Ёс, 


ёс-ЫН аль нэг нь тэг болж хувирах хүртэл) 
хоёрдугаар тэнцэтгэлийг үзвэл 
байна. Учир нь Ёс, Ёсыг ӨСӨХӨД ЗӨВХӨН Л ӨСНӨ. 


(5.11)-ын 


2з-Ын ихсэлт «аюулгүй» 


~r TN 


ёр бз-ын хувьд бол 2з зөвхөн ямар нэг хязгаар хүр. 


тэл өсөж болно. Ё, Хэмжигдэхүүп 2, == 22 


1 
бүр SDT Za == 


жигдэхүүн Пат” 


Бх ав ог аша 
== DAHA Vye 


t 


10 
үед, ёд ХЭМ- 


д Тус тус тэг 


77% 


- 


4 


хувирна. Иймд 23-д боломжтой хамгийн ДЭЭД утга---ИЙГ 


ӨГЧ ёу-ЫГ ТЭГ болгож 


болох ажээ. ф хэлбэр 2,--0,- 


2:5-0,8,--0 үед минимумдээ хүрэх эсэхийг шалгах 


зорилгоор бусад (тэгтэй тэнцүү 


биш) хувьсагчуудыг 


урьдчилан тэгтэй тэнцүүлсэн 2. 25, És хэмжигдэхүү- 


нүүдээр илэрхийлье. 
(6.10). тэгшитгэлүүдийг 
хувьд бодьё. 


115 


” 


Els 


ғ 


хувьсагчуудын 
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учраас В, стратегийн үед тоглоомын хонжвор гарч 
ирэхгүй. А тоглогчийн дурын нэг «ашигтай» жишээ нь 
А; стратегийг сонгон авч 0;, 4 давтамжийг олж болно 


Энэ зорилгоор | : 
| З 
55” F.a] “H Za — ы | t) 7 


2) 


гэсэн тэгшитгэл бичиж, эндээс 


(5.18) 011 по 3 т 4 
28-3 із ҒА . : і Жу И еи 
o 2 ҮЗВЭЛ, 21, 20 Е..ыг ТЭГЭЭС ДЭЭШ ИХЭС 7 7 | | 
> ВЭЛ хэлбэ ЗӨВ Х Г . тэ » ~ ч " | лу Тұла ХЭ -4 | ж гэ ез сз 
ТОГЛООМЫН 2. : ЗХӨН ИХСЭХ нь хараглаж байна. Иймд ф болохыг мэдэж болно. Иймд эсрэг этгээдийн зохистой 

| Ж стратеги нь | | 

PO ee түрүү? зү. ээ е В, В» 
У-%аар тодорхойлогдох ажэз, Эндээс Әв -( 3 4 


7 
į 


977777 

ман | 16 
гарах ба эдгээрийг (5.18)-д тавин 
гарна. | 


3 1 сайх ажээ. Өөрөөр өгүүлбэл эсрэг этгээд В, бүрэлдэ- 


Ч 


ал тоглоомын хонжвор  хүүнтэй багийг ашиглах ёсгүй бөгөөд В,, В,-ыгоо хар- 


шаг ші, 246. {Ш галзан 77— › 77- Давтамжтайгаар ашиглана. 


“j тээ 


сыз өт 
32 Ф ша f шш 


3 
4 


89 үед манай зохистой стратеги | 1 Анх өгөгдсөн матрицдаа шилжиж тоглоомын цэвэр 


сз | ЖІ хонжворыг олбол: 


е аус 067 
7 


ii. 


байх болно «ÀIN Я і | 
1 МИГТай» стратеги (А), А, бүрэлдэхуүні Энэ нь багууд олон дахин уулзахад А нийгмийн 
ТЭЙ) 22 229 ашы : 1 ялалт бүх уулзалтын 0,457-г эзэлнэ гэсэн үг юм. 
7 777 давтамжтайгаар ашиглагдах ба А, бү! 


Рэлдэхүүнтэй баг уралдаанд орохгүй байж таарна 69. тоглоомыг ойролцоогоор 
Эсрэг этгээдийн ЗОХИСТОЙ стратегийг олохын тул { оида арга 


ерөнхийдөө Болон 1 
1. тэмдгийг берагах аар, ажилла болох юм. Хо “Тоглоомын жинхэнэ шийдийг яг олох шаардлага- 
дийг сөрөг биш болгохын хүн, зори элементүү; гүйгээр, тоглоомын хонжворт ойролцоо, дундаж хож- 
ТООг нэмж цааш нь өөрсдийн стратегийг о, бүр дээр J лыг өгч чадахуйц ойролцоо шийдийг олох асуудал 
аргаар ажиллана, Гэвч бидэнд аль хэ ЛСОНТОЙ ади @ практик дээр олонт тохиолддог. Тоглоомын ХОНЖВО- 
ТОГЛООМЫН хонжвор v, ажиллагааг г. ДИЙН MƏAƏr ACAN | Рын у хэмжээг барагцаалан тогтоох нь матрицийн XAJ- 
нө. Бидний үзсэн TOODI OA е ЛЭЭд хөнгөвчид | бар шинжилгээ хийх, хонжворын доод (а) ба дээд (В) 
гөвчлөх шалтгаан буй. Энэ нь A e хувьд бас хөн хэмжээг тодорхойлох боломжийг өгдөг юм. Хэрэв а, $ 
Этгээдийн зөвхөн В;, В, гэсэн ашигтай! шиндэд эсрэ хоёр, бие биенээс бага ялгаатай ахул тэдгээрийн жин- 
оролцож буй явдал юм Уор ше э хоер страте | хэнэ утгыг олох шаардлагагүй бөгөәд зөвхэн цэвэр 
164 i р Ёз ТЭГТЭЙ тэнцүү биш минимакс стратегийг сонгон авбал хангалттай юм. а, 8 
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хоёр бие биедээ ойр биш байх үед практик дээр хүлээн! 


авч болохуйц шийдийг тоглоомын ОНОЛЫН ТООЦОН 00- 


дох аргаар гарган авч болно. Эдгээр аргуудын дотроос: 


энэ зүйлд интерацийн (дэс дараалан дөхөх) аргатай 
товч танилцъя. 

Интерацийн аргын гол санааг дараах маягаар тайлбар- 
лаж болно. Харилцан эсрэг А, В этгээдүүд өөр өөрийн 
стратегийг хэрэглэн тэмцэлдэж буй байдлыг дүрслэн 
үзүүлсэн «туршлагыг» санаандаа буулган бодъё. Тэз 
тэхдээ энэ туршлага нь хялбар тоглоомуудын дараа: 


лал маягтай явагдах бөгөөд тоглоом бүр өгөгдсөн тог 


лоомтой ижил матрицтай байна. 4 
Ийнхүү туршлагыг санаандаа явуулахдаа бид (A 


тоглогч) өөрийн стратегүүдийн дотроос дураараа нэ-$ 


ГИЙГ ЖИШЭЭ НЬ 4,-Г СОНГОН авахаас эхэлнэ. Эсрэг эт4 


гээд, үүний эсрэг, бидэнд хамгийн тохиромжгүй ВЭ 


стратегээрээ хариулах болно. Эсрэг этгээдийн JB страў 
тегийн хариуд өөрийн Дундаж хожлыг хамгийн ий 
байлгаж чадах А, стратегээр бид хариулах ба үүний 
маань эсрэг этгээд зохих ёсоор хариулах ЖИШЭЭТЭЙ 
туршлагаа үргэлжлүүлэх юм. Тэгэхдээ бидний хэрэг 
лэсэн А,, 4, хос стратегийн эсрэг, бидэнд хамгийй 
бага дундаж хожил оногдуулах стратегийг ‘эсрэг эт 
гээд дэвшүүлэх жишээтэй юм шүү. Интерацийн алхаў 
бүр дээр, тоглогч бүр нөгөө тоглогчийнхоо нүүдэл бү 
рийг хариулахдаа өөрийн өмнө гарсан бүх нүүдлүүдий 
хувьд хамгийн зохистой стратегээр хариулна. Тэгэх 
ДЭЭ ӨМНӨ хийсэн нүүдлүүдээ, цэвэр стратегүүд зохи 
давтамжтайгаар орсон холимог стратеги гэж. үзэх XJ 
рэгтэй. Тоглох энэ арга нь тоглогчдыг «сургах» боди 
загвар юм. Энэ загвар ёсоор бол тоглогч бүр, эсрэ) 
этгээдийнхээ ажиллагааг туршлага бүхэн дээр мэдэр 
түүнийг өөртөө ашигтайгаар хариулахыг эрмэлзэх юм 
Сургалтын процессийн ийм дууриалгалтыг хүрэлц4 
хүйц удаанаар үргэлжлүүлбэл хос нүүдэл (хялбар тоў 
лоом) бүрд оногдох дундаж хожлын хэмжээ тоглоомы 
хонжворт, хялбар тоглоом бүрд тоглогчдоос хэрэглэс 
стратегүүдийн давтамж Р,, Р;, Ри», 4» 4» 2) 454 
зохистой стратегийг тодорхойлогч давтамжуудад ту 
тус ойртож очно. Тооцон бодолтын туршлагаас үзв 
интерацийн аргын нийлэлт маш удаан болохыг үзүүд 
сэн. Гэвч энэ нь хурдан ажиллагаатай тооцон бодй 
машины хувьд бол бэрхшээлтэй биш. 
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6. 1 дүгээр хүснэгт 


= 12112:2-21 282 58-0222212122-0--5п10 66-00 


В, |в, Е 


оо Ny DU eA wW м н 


ki мі іəмі к ка эээ 
очо сњо о о 





М Мм 549 № м м н м н м м 


і 


со мо м мо н н Оо 





30 
34 
228 
746 

50 
58 

69 


70 
71 
75 
79 


мн 


мы уед 


м 


2 
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11 
18 
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92 
99 
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1 

3,50 
3,67 
4,00 
4,20, 
4,93 


4,99 


4,25 
4,23 
4,50 
4,55 
4,32 
4,38 
4,43 
4,47 
4.44 
4,41 
4,39 








y% 


4,50 
4,75 
4,33 
4,50 
4,60 
4,82 
4,57 
4,50 
4,56 


| 4,69 


4,72 
4,49 
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4,56 


4,53 
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ЯН 2 дугаар жишээн дээр бодсон 3x3 


ерацийн а эрхэн ашиглахыг дүр- 


4 


7 Дугаар талын дээд талд бич 


2 


“СХуримталсан хожлыг» 

| Эр Хожлын хамгийн бач 

2 УУр Hb зурж тэмдэгл . Цаашдын багануу4 
с аргалзан, эсрэг этгээдийн СОНГОН авах страте 
2 Дугаар JAn An Ag, стратегийг р ТОГЛОЛТОНД Хэ 
р Хэд Хуримталсан Хожлыг Тус тус байрлуулж хамі 


ГИЙН их 
Тэмдэглэсэн. Зурж 
риу стратез 


бага 
уваасантай Тэнцүү хамгийн 
| E ибн ИХ Хуримталсан ХОЖЛЫГ /7-Д хуваасан 
Цүү, хамгийн их Дундаж хожил у, мөн тэдгээ3 
рийн арифметик Дундаж у* == Уту. i 


2 


TYC тус байр 
ЛУулсан. л ихсэхэд ЖАЛЫ Гурав г f 


: : 2 Ввуул Ч 
Хонжвор ”-Д Ойртох ба » нь бусдыгаа бодвол хонь 
Хурдан ойртох нь зүй ёсны хэрэг, 29 

Энэ жишээнээс үзэхэд, АН НИЙ 
ЛЭЛТ тун аажим боловч би 3 


1 Ч Өчүүхэн тоо4 
ЦОО ТОГЛООМЫН Хонжворын оарагцаалсан хэмжээг ОлоОоф 


2. стратегүүдийг Илрүүлэх боломжийг ӨГЧ 
| HOH одох машин хэрэглэх YEA интерацийн 
7 ІН ҮНЭТЭЙ цэнэтэй тал Улам ч илт болдог. ў 
тр терацийн аргын давуутай тал нь стратегийн тод 
7 ӨСӨХӨД бодлогын бэрхшээлтэй 
лагааны хэмжээ багаар НЭМЭГДДЭГТ 


Төгсгөлгүй ТОГЛООМЫГ шийдэх арга 


ОГЛОГЧ НЬ төгсгөлгүй о | 
JOH стратегитэй 
т төгсгөлгүй “Таван 


шийдэх ерөнх Ловсрогді 


Гэзч Хялбар рӯ 
Р шийлэгддэг 
ХиОлдлууд пра 
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зарим тухайн TO 
айж болох юм, 


"Тус бүр төгсгөлгүй олон (тоологдом биш) страте-- 
ги бүхий. харилцан эсрэг хоёр А,В тоглогчийн тог- 
лолтыг авч үзье. А тог- E | y 
логчийн стратегүүд, тас- а 
ралтгүй хувьсагч X ma- 

раметрийн янз бүрийн ут- 

гат, В тоглогчийнх у па- 

раметрийн янз бүрийн ут- 

гат тус тус харгалзана. 

Энэ тохиолдолд || а;; | 

матрицийн оронд уул 

ТОГЛООМЫГ тасралтгүй 

хувьсах хоёр аргумент- 

тэй ямар нэг а (х,у) функц 

тодорхойлох ба энэ функ- 

цийг хожлын Функц гэж 

нэрлэе. (а(х,у) функц вө- . 7,1 дүгээр зураг 

рөө тасралтгүй байх нь | 

алба биш болохыг анхааруулъя). Хожлын а (х,у) функ- 
цийг (х,у) аргументийн хувиралтын муж дээрх ямар 
нэг гадаргаар дүрсэлж болох юм. (7.1 дүгээр зураг) 

а (х,у) функцийг, тоглоомын матрицтай адилаар 
шинжлэн үздэг юм. Эхлээд тоглоомын хонжворын 
ДООД ХЭМЖЭЭ 4-гийГ Олно. Энэ зорилгоор а(х,у) функ- 
цийн, х-ийн утга бүрд харгалзах минимумийг бүх у-. 
ээр бодож олно; ағы . а 

тіп æ (x; y) 
y 


Дараа нь эдгээр утгуудын дотроос бүх х-ээр хам- 
ГИЙН ИХИЙГ НЬ (максминийг) олно... маг 0 
а = шах mina (x, У). 
х y 
Тоглоомын хонжворын дээд хэмжээ (минимакс) /нь” 
ЛГ энэ маягаар тодорхойлогдоно. | е 
= тіп тах а (х,у) 

У х | | | 

а = ё тохиолдлыг авч үзье. Тоглоомын хонжвор у нь 
магт, а,В'хоёрын хооронд орших учир эдгээрийн. 
срөнхий утга нь бас у юм. ЕТИ е 
= 8 байна гэдэг бол а (х.у).гадарга эмээлийн цэг- 

тэй, өөрөөр хэлбэл, а (х,у) функц нэгэн зэрэг, у-ийн 
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ХЭЭ хувьд минимумтэй, х-ийнхээ Хувьд максимумтэй 
байх (х,,у,) цэгтэй байна гэсэн үг (7.2 дугаар зураг). 
а (х,у) функцийн эмээлийн цэг 
мын хонжвор »-тай тэнцүү. 


ага! 


7.2 дугаар зураг, 


у == 1, (x У) . 1 

Төгсгөлгүй тоглоом эмээлийн цэгтэй байх нь Уу4 
тоглоом цэвэр стратегийн мужид шийдтэй болохы 
гэрчилнэ. Энэ үед ХУ, нь А,В-гийн зохистой цэвэЩ 
стратегүүд болно. а Й 1 


утгатай биш ч байж 
» Төгсгөлгүй тогло 
санамсаргүй Хэмжигдэхүүн гэж үзэж болох х,у стрё 
тегийн магадлалын ямар нэг тархалт юм. Хэрэв эл 
тархалт тасралтгүй байвал /, (2), Ўз (у) нягтаар "4 
дорхойлогдох ба хэрэв дискрет байвал зохистой стрф 
теги нь-ямар НЭГ, ТЭГЭЭС ялгаатай магадлалтайга# 
СОНГОН авсан цэвэр Стратегүүдийн хуримтлалаас тоў 
тоно. | | 
Эмээлийн цэггүй Төгсгөлгүй тоглоомын хонжвор 
Доод ба дээд хэмжээг геометрийн аргаар тодорхш 


Дүрслэн үзүүлж болно. (Х1,хә) ба(у;, уз) тэнхлэгүүдид 


хэрчми  7асралтғүй дүүргэсэн X,Y стратегитэй а(ж 


улд а (48 
«харах» хэрэгт 
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дээрх утга нь тоглоо- | 


\ 


Өөрөөр хэлбэл хоа хавтгай дээр гадаргыг проекцлох 
хэрэгтэй. (7.3 дугаар зураг) Үүний дүшд хажуу талаа- 
Саа Х--Хі, Хэ-Х, шулуунуудаар, дээр дороосоо 
Ka, Ku муруйнуудаар хязгаарлагдсан дүрс үүснэ. Тог- 
лоомын хонжворын доод хэмжээ а нь К, муруйн 
хамгийн их ординаттай цэг байна. Үүнчлэн тоглоо- 


7. 8 дугаар зураг. 7. 4 дүгээр зураг 


мын хонжворын дээд хэмжээ В-ийг олохын тулд 
а (х,у) гадарга уруу ох тэнхлэгийн “зүгээс «харж» 
(өөрөөр хэлбэл гадаргыг уос хавтгай дээр проек- 
цолж) проекцийн дээд зааг Ka одээр хамгийн бага 
ординаттай цэгийг олох хэрэгтэй (7. 4 дүгээр зураг). 

Төгсгөлгүй тоглоомын хоёр хялбархан жишээ авч 
үзье. 

| дүгээр жишээ. А,В тоглогч бүр шэг 
биш тооны х,у стратегитэй юм. Тэгэхдээ о«х«1, 
0<у-<1 байна. 

Хожлын функц 


а (хіу)--(х-- y} 


дүрстэй өгөгджээ. Тоглоомын шийдийг ол. 

Бодолт а(х,у) гадарга параболиг цилиндр уч- 
раас эмээлийн цэг байхгүй байна. (7.5 дугаар зураг) 
Эхлээд тоглоомын хонжворын доод хэмжээг тодор- 
хойлъя. Бүх х-ийн хувьд тіп а (х,у) = 0 байх нь илт 
байна. Иймд y 
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а = тах тіп а (х,у) ~ 0 
х у | 


Одоо тог | 
Лоомын хонжворы 
H ДЭЭД ХЭ 
зорилгоор у тогтмол байхад : и 


тах (х — у)? 
Бе 


ОЛО С 


-ЫГ олъё. 


azy 





7. 5 дугаар зураг. 


Манай энэ ТОХИОЛДОЛД 


үзүүрийн цэгүүд дээр ям Ч 
агт байна == 
үед) өөрөөр хэлбэл энэ максим (х 


ы ина. Э 5 
графикийг,өөрөөр хэлбэл о (х, НӘ хоёр функцийн 


зураг) 7.6 ду- | 
р Х-У) функцийг 3 


Дүрслэн үзүүлэв. Энэ функцийн минимум 


маг 





цэг дээр байх тәр 
р ба 4719 ТӘнцүү болох нь илт байна. 





Иймд тоглоомын Хонжворын дээд 
ажгуу, 
Энэ ТОХИОЛДОЛД ТОГ 


ЖЭЭ нь хонжвортойгоо 
ТОГЛОГЧ, књо х] у 
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ЭЭ” 
хэмжээ В — -т-байх 





ЛО0мын хонжворын дээд хэм. . 
ЯГ тэнцүү байна. Учир нь А.! 
тгууд нэгэн ижил давтамжтай 

ы” 








| 01 

ек За = (11) стратегийг хэрэглэвэл, В.ямар ч у 
| 22 | 

стратеги хэрэглэсэн А-гийн дундаж хожил 


1 1 
о О) 


байна. Энэ хэмжигдэхүүн у-ийн 0;1 хоёрын хоорон- 


1 КЕ ез сз e 
сох утгуудын хувьд -ү-эЭс багагүй утгатай байх нь 


илт байна. 
1 
хэр 


Тийнхүү 4 тоглогч дурдсан холимог стратегийг 
хэрэглэснээр тоглоомын хонжворын дээд хэмжээтэй 
тэнцүү хожлоор өөрийгөө хангаж чадах ажээ. Нэгэнт 
тоглоомын хонжвор хонжворын дээд хэмжээнээс их 


байж болдоггүй учир $4 стратеги нь зохистой стра- 
теги юм. ж 
Sa = SA. 
В тоглогчийн зохистой стратегийг олох ажил 
ЭЭ, 


Аэрэв тоглоомын хонжвор », хонжворын дээд хэм- 
э 8-тэй тэнцүү байвал ВБ тоглогчийн зохистой стра- 
–ги нь түүнд тоглоомын хонжворын дээд хэмжээг 
эгч чадах цэвэр минимакс стратеги байна. Бидний су- 


е 22 Ї 
далж буй тохиолдолд тийм стратеги нь у, = ~- 60- 


лой. Яагаад гэвэл, энэ стратегийг хэрэглэснээр, 4 


Ж” 1 
тоглогч яаж Ч ажилласан, Б-гийн хожил-ү-нээС их- 


гүй байна. Энэ нь 
| 2 
(х-- ) = х (х--1)-- 


гэсэн илэрхий тэнцэтгэл бишээс шууд гарч байгаа юм. 

2 дугаар жишээ. А тал (бид) эсрэг этгээд В- 
гийн онгоцыг буудна. Дайсан бидний галаас мултра- 
хын тулд нэмэлт ажиллагаа у-ийг шаардах маневар 
хийж болох юм. Тэгэхдээ эсрэг этгээд өөрийн үзэм- 
жээр у-тээ у = о-ээс (шулуун замын хөдөлгөөн) y = 
= Ymar (хамгийн их муруйлттай тойрог замаар нисэх) 
хүртэлх утгыг өгч болно. У љах-ИЙГ ХЭМЖИЛТИЙН НЭГЖ 


өөрөөр хэлбэл уњах = 1 гэж үзье. 
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Тоглоом эмээлийн цэггүй учраас шийдийг нь хо- 

1 лимог стратегийн мужид хайх хэрэгтэй. Энэ бодлого 

ж маневарлах үед га | нь зарим талаараа өмнөх бодлоготой тун төсөөтэй юм. 
МЭЛ э ` ах НЭ- 4 ез мж 

ага И Х-ийн утгыг о-ээс 1 хоёрын оо 1 Учир нь К-гийн-утга бага үед e™(x—y)} функц(х-у) 

Bi ГЭЖ үзэж болно. 1 функцтэй бараг адилхан төлөвтэй байх ба тоглоомын 

диий үүрэг бол дайсныг устгах, дайсны зорилго 1 шийд өмнөх жишээний шийдээс А,В хоёрын байрыг 


о оршино. Өгөгдсөн х,у-ийн үед | Солиход гарч ирнэ. 
| х магадл 1 | 
22 А стратеги нь Зэ цэвэр стратеги болох ба эсрэг 
а (хіу)-- Ре-? (х-у): | 


2 
! 5 этгээдийн зохистой стратеги нь 
хэорхийдлээр тодорхойлогдоно. Үүнд: у--нь дайсны 3 | 01 
рэглэх нэмэлт арга хэмжээ, х бол бидний хэрэглэх 4 | S$ -(1) 

ха. арга хэмжээ юм. рэглэх 4 29 

оёр талын зохистой : : 1 

1 яЯСТОН стратегийг ольё. 1 байна. Өөрөөр хэлбэл сүүлчийн стратеги нь захын 

ату : хоёр у--0, у--1 стратегүүдийг ижилхэн давтамжтай 

хэрэглэхэд оршино. Энэ нь биднийг бүх тохиолдолд 
| . 

Хэт-ү НЭМЭГДЭЛ ажиллагаанд тохирох хараагаа ашиг- 
лахыг шаардаж байгаа бөгөөд харин эсрэг этгээд бол 
бүх тохиолдлын хагаст нь огт маневр хийлгүй, үлэх 
хагаст нь боломжтой бүх маневраа хийх хэрэгтэй гэ- 


сэн үг юм. 


7.7 дугаар зураг ч 


1 


Бо : 
долт. Хэрэв бид Р--1 гэж үзвэл тоглоомыф 


21. нь илт байна. Хожлын функ 
1 "| Дугаар зураг дээрх гадаргаар дүрслэгдэнд 


параллель үүсгэ : ЦГИЙН 22. j 


даргыг үүсгэгчи | 
ЛОХОД ХЭВИЙН T aap ог Энэхүү шийд нь К«2 үед хүчин төгөлдөр боло- 


0 


хол уруй үү хыг хялбархан нотолж болдог.Үнэхээр ч эсрэг этгээд 


Т | | | 01 
202 хонжворын доод ба дээд хэмжээг ол $ в -(1 ) 
урдсан D аргыг ашиглавал 8 = 1 (7.8 Ж 


174 1 | даж хожил маань 


7. 8 дугаар зураг. 7. 9 дүгээр зураг 


22 
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1 
a (x) = 16777 4 езій-ауу 
Функцээр илэрхийлэг 


ДЭНЭ. Энэ функ | 
= | Ц нь 
сл ЦЭГ дээр НЭГ Kx 


тоглоомын. ё 
орших х 6 УВЬд 5 
айна. Тэгэхдээ х, нь ог 3 


MHX хоёр максим 


хамаарна. 


4 


КҚ --9 үед Хо == 1 — x == 2 байх ба А 
ИХЭСГЭХ үед Хә ба 1 — х Эв 


| ЦЭГүүд би 
Хын цэгүүд (0:1) Coi Я 
Ё-гаас шалтгаалах агу 27080: 

К-д тодорхой, тухайлбал Р 


цааш # 
Н За-д 
шийд) 


ё биеэс холдо 
МД ТОГЛООМЫН 


--4 утга өгч тоглооФ 
22 


7. 10 Дугаар хүснэгт 
МЫН ШИЙДИЙГ Ольё. 


Энэ зо 5 
| ИЛГО 
2. абсцисс Хо-ыг аа мэс 
Ne 2105) Функцийн уламжлалыг тэгт 
5 ООЛОХ тэгшитгэл бичье 
=3r2 
хе --(1-- х)е 
(минимумийн 
тай. Тэдгээ 
максимумын 


(x) муруйн маж 


ЭЙ тэнцүүлж 


ыг (1-%)2 Энэ ТЭГШИТГЭЛ Хаш 

ЭГ 

рийн 21 1 — Хо гэсэн гурван язгуј 

цэгүүд болой ЭШ, ЯЗГУУР нь функци 
ҮД болой. Энэ тэгшитгэлээ TOOL 


Хо 22 0,07 


гэсэн ойролцоо язгуурууд олдоно. 
“ “Тоглоомын шийд энэ тохиолд 


Ki l- Ч 
х 1111 2 ) 
5% -(1 9 


| о 1 
saki 1) 
ss =( 1- “р 


стратегүүд болж чадна гэдгийг баталья. 2 2. 
тегээ, дайсан у стратегээ хэрэглэх үед гарахду 
хожил нь 


l (e 07-- у)2е73 (0,93-у/2 
а, (у) = (6 -++ (0, yane, 


байна. ац(ууийн 0<у<1 үеийн минимумыг олъё. 010) 

функц у = 1--ийн хувьд тэгш хэмтэй болохоор, 79- 
: й бай арин 

рээр эсвэл нэг, эсвэл хоер максимумтай o A 

түүний минимум нь ямар ч гэсэн, эсвэл Е 27 2 

дунд, эсвэл хоёр үзүүр дээр нь байх болно. Y 

= с үзвэл 
(эсвэл у = 1) гэж ү Пе 
ar (0) = аһ (1) -- (6754 БЕ \=0, 


1 Ņ = g—80,83 7--0,574 
болно. у--- гэж үзвэл alr) аа 
болох ба энэ нь ац (0)-00с их байна. Иймд тоглоомын 


хонжвор 0; (0)-ээс багагүй байх ажээ. 


p pheta? +e™ (1o) ?) = 0,530 


Одоо эсрэг этгээд 53 стратегээ, бил х хариу -CTs 
ратегээ хэрэглэнэ гэж санавал дундаж хожил 


аз (х) --5-(е -3s 4- гэр) 


2—2 47) 
байх болно. Бид Ху-ыг СОНГОН авахдаа Х == Ху е 
илэрхийлэл максимумдаа хүрсэн байхаар сонго! 


2 
пд) < ева 6720—80) ) = 05580 


Г - 

тул өөрөөр хэлбэл эсрэг ЭТГЭЭД S$ 2. 7. 
Й сигдол гарга M. \ 
эр 0,530-аас ихгүй хой | 

ДЭС 530 байх бөгөөд энэ нь тоглоомын хонжвор болж 
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чадна. Харин 5% 5% 
на. Энэ = оа тоотек ТОГЛООМЫН ШИЙД бай 
нуудыг алил 5220 г -- 0,93 нэмэлт шаг 
НЭГЭН ИЖИЛ мжтайгаар ашиглах f 
ХИЙХ буюу игаар чадлынх Нар 
ЭСВЭЛ ОГТ Хий 5 аа хирээр Мане 
e Й a | 
Өгүүлж байгаа юмаа. ихгүй байж болно гэдгийг | 
| | 


y = 0 5 . 
(080 хожил нь бид өөрсдийн х-- i 
о ==-5- MAKCHMHH. 


стратегийг хэрэглэж ол 
хэмжээ ОХ тоглоомын хонжворы 1 
а ne j е. 
. = egl # шё-015... | 
52. анхааруулья ‚5 = 0,472-00с мэдэг дэхүйц иж 
өгсгөлгүй ТОГЛООМЫГ б | 9 
арга нь тэ ОДОХ бас нэг: ату 
тоглоомд . 12. ойролцоогоор төгсгөлт Г 
рийн .бүхэл 11 Apra MOH. ORS yel HOr Od 
ГИД нэгтгэдэг.Ийм To стратегүүдийг нэгэн стра Ч 
цоо шийдийг олж болох бо агдоОмЫН ЗӨВХӨН ой 2! 
олох шаардлага ч | ба ихэнх үед жинхэнэ ший 
ТОГЛООМ ЭМЭЭЛИЙН андаггүй. Энэ аргыг төгсг ни 
ЭНЭ ТОГЛООМЫГ 2. байх үед, өөрөөр Д 
хэрэглэхэд холимо р стратегээр шийдэж болох 204 
болдгийг анхаарах 2. мужид шийд БЭ 
хан ТӨГСГӨЛТЭЙ 2. төгсгөлгүй 4 
лимог ший жүүлэх замаар олде 
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